Best Restaurants in El Cotillo

El Cotillo, on the northwest coast of Fuerteventura in Spain’s Canary Islands, is a coastal village shaped by fishing and Atlantic landscapes. Its old harbour, whitewashed buildings and seaside terraces make it an appealing stop for travellers looking for restaurants in El Cotillo alongside beaches and coastal walks.

Local cuisine and where to eat

Top Restaurants in El Cotillo often focus on fish and Canarian cooking. Look for the catch of the day, grilled fish or vieja, a parrotfish traditionally eaten in the islands, with availability depending on the season and landings. Papas arrugadas with mojo sauces are a familiar accompaniment, while Majorero goat’s cheese offers a taste of Fuerteventura’s pastoral traditions. Around the old harbour and village centre, seafood restaurants and informal dining rooms offer options for lunch or dinner with sea views. Check the price and portion size when ordering fish sold by weight, and consider booking popular terraces for sunset.

What to see around El Cotillo

The Torre del Tostón, a historic coastal defensive tower, stands near the southern edge of the village. To the north, La Concha beach and the lagoons around Los Lagos are popular coastal stops, while the nearby Faro del Tostón houses a museum dedicated to traditional fishing. The more exposed western beaches attract surfers; sea conditions vary, so follow local safety advice.

La Paelleria

$$ C. La Gomera, 8, Local 8, 35650, El Cotillo
Spanish Family Style
La Paelleria in Fuerteventura is a Spanish restaurant known for its authentic food and cosy atmosphere. We offer a wide variety of dishes, but our speciality is, without a doubt, paella. Fresh ingredients and traditional techniques make every bite an unforgettable culinary experience. Gluten-free, vegan and vegetarian-friendly. We also offer a huge selection of Canary and Spanish wines.
We are sorry but there are no matching results for selected filters.