El Paso Mexican Restaurant

Mexican restaurant Fuengirola

Welcome to Restaurante Mexicano El Paso, a culinary treasure trove in the heart of Fuengirola, Malaga. Since 1987, we have been delighting our diners with the essence of Tex-Mex food, fusing traditional and exotic flavours that will transport you straight to Mexico. Our cosy atmosphere will immerse you in Mexican culture while you enjoy a live mariachi show. Come and live a unique dining experience full of flavour and tradition at Restaurante Mexicano El Paso!

Enjoy our authentic Mexican Fajitas

Enjoy the flavours of Mexico in a place where hospitality, colour and live music will make your dinners a moment you won’t forget. Here you will find the true flavour of Mexican cuisine. Guacamole, burritos and fajitas offer a wide range of mild and spicy flavours.

If you have a sweet tooth and also like to experiment, our desserts offer an unbeatable flavour and contrast.

Menu for groups

We have a very spacious venue decorated in the purest Mexican style where you can hold stag and hen parties, birthdays and all kinds of celebrations.

Restaurant in Los Boliches beach, Fuengirola