Restaurante La Vaca Azul

We arrived without a reservation hoping to get a table and were not disappointed. The two of us were seated outside and had a perfect view of the sunset whilst we ate grilled octopus, prawns on salt bed, followed by goat stew and tuna steak. Being celiac I’m very wary of eating out but was assured by the servers knowledge of the menu and ingredients. The menu is numbered to advise what to eat and what to avoid but double check as this is not always correct. We enjoyed it so much we returned two days later and enjoyed being seated upstairs

Highly recommended! We came here for sunset and we did not regret at all. You can find there lots of traditional canarian dishes - we tried some for the first time and all were well served and delicious. Service is amazing - speaking english and Spanish. I would love to come back here someday!

La Vaca Azul in El Cotillo is an absolute gem! The stunning ocean views from the terrace create the perfect setting for a relaxed meal. The seafood is fresh and beautifully prepared - I especially loved the grilled octopus, the crispy puntillas, and the rich, flavorful goat stew. The Majorero cheese with tomato jam was a delightful surprise! The staff are warm and welcoming, making the experience even better. If you're in Fuerteventura, this spot is a must-visit for great food and unbeatable scenery!

We had a late lunch here around 4pm and we were lucky to have a table for 2 people on the balcony with the scenic views! Amazing food with great staff! We recommend the Mussels with pesto sauce for starters, and then the Deep Fried Mix of Seafood with Mojo and the Fresh Ribeye Steak from Galicia with Mushroom Sauce! Also enjoyed the Barraquito

We had the mixed grilled fish platter for lunch on the terrace. The food was amazing, the service attentive and efficient, the view and atmosphere is great. Can't recommend enough

We ordered grilled fish for five and it was awesome. Very tasty and very fresh. For desert we had apple pie, it was also very delicious 😋 Service was very nice snd friendly, we felt really welcomed Definitely coming back here :)

Greatly enjoyed our dinner! Waiters are extremely kind and the view is simply beautiful. We recommend the fish plate for 2 people.

Delicious fresh seafood, beautiful view, mouthwatering homemade cheesecake. Also recommend the avocado salad. Will return if we get the opportunity 👏

Great food at a great location. We like to eat paella in every Spanish city we go to. The seafood paella at la vaca Azul truly was one of the best ones we have had ever. Full of fish and rice - we couldn't finish it as it was such a generous portion. Friendly staff. The small terrace has the best view from a cosy corner. Stop looking: you have found your typical local Spanish restaurant.