El Paso Mexican Restaurant & Steak House is dedicated to bringing fine authentic Tex - Mex cuisine to Kos Island. Since 1992 we feature homemade entrees prepared as mild or spicy as you like. This year we are celebrating 25 years in business with a new menu and under new management. Come and enjoy our Mexican Fiesta.