Such excellent seafood in this simple chiringuito. I love sitting here on the beach, drinking wine, eating fresh, delicious grilled fish. I eat here regularly. It is a relaxed, clean place. The staff is friendly and easy going. Even when it is busy, they are very efficient at serving you. The prices are very good too. I looks a bit humble. But it is a great meal and experience for the price. read more

Before we went to this restaurant, i did saw some bad reviews. Sadly i have to admit that this restaurant wasn't nice at all. This lady who served us was such a mood, and we also wanted the paella but when we wanted to order it, this unfriendly lady said that we had to make a reservation for it? Like bruh. How can we know if there is no menu on the internet. If you want a unfriendly waitress, then this is your restaurant read more

La Gaviota was our favourite restaurant in town and we ate here a few times on our recent short holiday. It's not haute cuisine but you will be served very tasty, fresh well cooked food by a happy band of waiting staff at wallet friendly prices in a stunning location you would be having a very bad day if you did not enjoy a meal here. If you are facing the sea in the centre of La Herradura you will find La Gaviota at the right end of the bay, about 15 to 20 minutes walk away. It's the first of the small group of restaurants at that end, situated right on the beach with its own car parking area. There is a bar at the front, where you can have a drink and tapas if you don't feel like a full meal, with the main restaurant on a terrace at the back facing the sea picture postcard location with views to match. On a sunny afternoon in late September with the restaurant to ourselves, an empty beach and a bottle of Albarino this seemed like paradise. As the weather gets more chilly the terrace is covered up and it's quite cosy in the evening. The menu is pretty much the same as you will find in other restaurants in town but the food here seemed much fresher and was particularly tasty. Fish is always a good thing to order so I'd advise have a chat with the friendly waiting staff to see what they recommend. Stand out dishes we tried were a starter of gambas pil pil which was enough for two to share, a very tasty garlic chicken and a wonderful plate of delicately fried mixed fish. The wine list is good with some interesting wines at very reasonable prices. If you like sherry I'd recommend ordering the small bottle of La Guita Manzanilla as a perfect way to start your meal; enough for two generous glasses at only 4 euros. The house wine is very easy drinking at 8 euro and if you want to push the boat out a little there is a decent bottle of Albarino for 15 euro. If you only have time to enjoy one meal in La Herradura I would recommend that you visit La Gaviota for a long lazy lunch followed by a leisurely stroll along the beach back into town perfect. read more

La Gaviota - Seafood Near Me - La Herradura, GR

See all

Superb fresh fish, expertly cooked. Located right on the beach.

We ate the paella which had to be ordered earlier in the day. The sangria was more like soft drink and the service was poor with extremely unfriendly staff. Quite disappointed read more

This is my favourite place in La Herradura. The so-called Pez (swordfish) is simply outstanding. I've come here since I was a child, the surroundings are amazing and even with fair prices. Very recommendable. read more