2 Best Restaurants in Fuerteventura, Canary Islands

In the small town of Villaverde, halfway between Puerto del Rosario and Corralejo, is one of the island's best-kept culinary secrets. At this small restaurant, Canarian dishes are served family style in the center of the table. Favorites include huevos amarrados (literally "tied-up eggs," but really half-boiled eggs with fries and spicy sausage) and paprika-dusted fried octopus with potatoes.

Behind the Atlantic Sol shopping mall, this well-established restaurant is one of the oldest in town and has been under the same management since 1989. As you might expect from the name, its interior resembles a typical Spanish tavern, with wooden furniture and beams and cozy lighting. House specialties include paella, goat stew, and steak. Book ahead or arrive early to shore up a table.