The servers were on top of everything, and the fish was the freshest around. It was also very…read morereasonably priced. I ate here about 4 times in a 2-week stay, well worth it.

What a fantastic local-feel restaurant in Torremolinos. Wanting some paella and seafood, this gem…read moreoverlooks the beach. The sounds of the crashing waves were relaxing. The 4 of us split a seafood paella for 2 people, fried cod, grilled octopus, salad and had wine and sangria. The meal was delicious and service attentive. I highly recommend for the fresh seafood and the fact that it's tucked away from the touristy spots.

Great seafood restaurant with view of the beach. The special Paella was great with many seafood mix…read moreit. The lamb chop was good too. The mussels were very good too with the sauce. Great vibes , friendly staff & owner was very friendly gave them a 5 stars.

This was the best local restaurant we attended during our trip in Benalmádena. The restaurant is…read morelocated seaside, so we were prompted to try their seafood dishes. The food was spectacular and second only to their service. We were treated like family. We ate there twice and would have eaten there every night if we didn't make reservations at another restaurant for my birthday. The food we ordered included the lamb chops, tuna steak, grilled halibut, and grilled sole. Every dish was immaculate and well cooked, I only regret not being able to speak their native tongue to share my love for the food. We also ordered dessert our second night dining at this fine establishment; it was warm and made with love. Any time I return to Spain, whether I am on the coast or far north, I will be returning to La Sirena for at least one meal. Simply the best.

The paella here was incredible!! Just what I was looking for. I had the seafood paella and it was…read morefilled with all types of seafood (unlike some of the other paellas I tried, where they skimped on the seafood). If you are looking for an amazing paella while in Malaga- this is the place to go!

We were so close to LaPaella and it had such a good review that we gave it a try. The service was…read morewonderful and since my companion didn't like paella, they were able to accommodate A dish for one! It was delicious and full of seafood. My companion had the turbout and it was tender and cooked well also.

First time having Paella- it was delicious! Black rice Paella uses squid ink to make it black…read more Entrecôte steak and fries makes a great appetizer while waiting the 25-30 min for the Paella.

Good service, excellent food. Dont be fooled by the tourist…read morephoto menu, the quality is much better than the average tourist restaurant. Try the cazuela de arroz marisco.

Along the Costa del Sol, near Playa de Bil Bil and amidst an array of chiringuitos is a delightful…read morerestaurant dedicated to serving fresh seafood, simple but delicious Italian fare and excellent paella. It would be easy to miss this unassuming restaurant when walking down the coastline inundated with storefronts made for the tourist eye. Thankfully, having walked past it about a dozen times to and from the hotel, I finally gave it a go. And I didn't even have to look it up on Yelp first. The white linen tablecloths that cover the 20 or so tables were nearly packed when first entering. The main server was well-versed in Inglés, Français, and of course Español (from what I (over)heard.) Along with their interior change, their offerings has changed from 2014 to a more streamlined menu. With chef recommended specials written along the walls. Which by the way are quite impressive with it's chalk art as well. Towards the end of the evening, an unexpected digestivo was given: a complimentary shot of homemade limoncello. Mmm, what a way to end an amazing dinner that was eaten to completion. Having given this restaurant very little expectations when I sat down in a rattan chair, I was thoroughly impressed by the time I left the restaurant with only two parties left. I smiled at them and them at me, waved and thanked the staff in my best Spanish. It was a good night. And not to crap on this review, but this night was made even better by the cookie/caramel parfait at McDonald's a few doors down. Dare I say, the best dessert ever bought for about €3. Sorry, I wasn't going to bring it up but I wasn't offered dessert at the restaurant and my sweet tooth needed to be fixed. Despite my unabashed love for cheap desserts, you can still trust this review.

A tiny Italian restaurant along the beach street of Benalmadena, Spain. Tasty Seafood and they have…read morefresh cooked pasta options.