Freiduria Y Marisquería El Rebalaje

We have visited the restaurant many times and everything is always great. Very pleasant and fast service and excellent food. I especially recommend the dorada.

This place has a lot of food including salads different types of fishes that can be fried or grilled. The place is conveniently located behind the main avenue right on the side of the Corte Inglés. One of my favorite dishes are the shrimp and the octopus and the Zamburriñas.
The gambas cocidas are excellent. And the grilled calamari is my favorite. The service is very efficient and fast and the waiters are very friendly.
It is a very simple restaurant but with great atmosphere and the best of all the prices are very reasonable.
When you go to this place the best thing to order is a Caña which is the typical drink in Spain and it's just a small beer.
The reason why they serve small glasses of beer in Spain is because it will keep the beer cold while you enjoy your seafood.
Also you could try the white wine from the house which is very reasonable and with an amazing taste.
The place also has some meat but I will not recommend this place to eat meat when you go there focus on eating seafood which is the specialty.
Enjoy

If I can recommend you one place to try sea food, it would be this.
What a taste, it was out of this world. I had a foodgasm😁
The prices of the dishes are super affordable, the taste delicious and the service super fast. The people working there were friendly and helpful, I'd say if you want to experience local Spanish sea food then this is the place to be.
PS. It can get crowded as it is a go to place for most of the families nearby.

Having spent a few days in the area I tend to think this is the best place to eat here. I have no way to tell what oil they use for cooking or where products are sourced, so I cannot endorse as healthy (just like anywhere else) but by components the food looks legit and the efficiency of service is outstandind even at peak hours.

Very nice fresh fish restaurant in a very local area of Fuengirola. Basic decor, friendly staff and very inexpensive meals!