Restaurante La Vaca Azul

In El Cotillo, nice place right on seaside. We went for lunch and got a great table facing the seaside. Beautiful location and nice option in this area, and try to get a good table on the terrace. But, it seems to be pricing up for tourists, the moderately sized local fish was priced at 51 Euros for us, which is high compared to other seafood places in the area.

We came here for lunch, and it was okay overall. Nothing spectacular, but it was nice to sit on the veranda and enjoy the breeze. The upper level is decorated in blue and white, which looks great and adds a pleasant vibe. We had fresh fish, which was fine—not bad, but not particularly memorable either. Hard to say whether it was the fish itself or the preparation. The salad was nicely presented, the croquetas were okay. The mango panna cotta was tasty, while the cheesecake was average.

We had lunch here on a day out in El Cotillo. We got there as it opened and were given an amazing table overlooking the sea. The food was exceptional and given the quality very good value. The menu is primarily seafood, so I’m not sure why it’s called The Blue Cow

What a gem! Beautiful view (with sunset- ask for a terrace spot on the 1st floor), very good food (the squid was great, but also the vegetarian dish was very tasty), the personnel was the most attentive and friendly (they were also very good with kids and have a baby chair available). And all of that for a very affordable price. We’ve been here twice during our 7day stay because it was so good :) 12/10 recommendation!

Second time we’ve eaten here. Lucky on both occasions to get a table on spec. Booking is advised. It gets very busy and for good reasons. The food is amazing, the service excellent and the views awesome. The Estofado de Cabre (goat stew) would have fed both of us but somehow I managed the lot! Delicious. A small starter? I thought a few slices of tomato with onion would fill the gap while we awaited our main courses. Oh, wait, what arrived was a dinner plate with two full beef tomatoes, sliced and layered with red onion plus a green salad wrapped in thinly sliced cucumber. That was a meal on its own! If you’re visiting Cotillo, La Vaca Azul on the Old Harbour is a must.

An absolute must for seafood. Everything cooked to perfection, great selection of Spanish wines and a kids meal with flair!

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

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!

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.