8 Best Restaurants in Canary Islands, Spain

Freshly dug baby potatoes with mole sauce, tempura octopus with aerated spirulina, smoked salmon aguachile with green apple ice cream—these are a few of the palate-bending dishes you'll find on the menu at El Santo, one of Gran Canaria's most exciting fusion spots. Rustic stone walls give the restaurant an intimate, relaxed feel, while the white tablecloths and professional waiters make it feel like a special occasion.

To fully grasp the potential of Canarian cuisine, book a table at this white-tablecloth standby that coaxes market ingredients—such as patudo (bigeye) tuna, black potatoes, and local heirloom tomatoes—into flawless, modern preparations like tataki (lightly seared), ensaladilla rusa (salade Olivier), and vinaigrette, respectively. The prix-fixe lunch and more elaborate menú de degustación (tasting menu) are fantastic values, as are the bottles of Tenerife wine.

In a culinary homecoming of sorts, Gofio—Madrid's buzzy, award-winning Canarian restaurant—now has an outpost in the archipelago, inside the Corte Inglés's Club Gourmet. Fasten your seatbelts: This is comida canaria like you've never experienced before: "punk" arepas that arrive DIY-style, panna cotta made with Canarian goat milk, and local avocado stuffed with spiced sea bream.

Tables are hard to come by at this busy restaurant in a typical Triana house: there's usually a line outside the door. The concise, contemporary menu includes truffled gnocchi, baked cod with seasonal vegetables, and steak tartare, a house specialty.

In the center of Playa del Inglés, this modern Basque restaurant has made a name for itself for its well-priced classic cuisine. Interiors are a bit passé (a bit like a wedding reception hall), but there are two pleasant terraces outside. The wine list, with more than 40 bottles from Spain, is worth a look, and cocktails are served daily 7 pm to 2:30 am.

From your patio table overlooking the harbor, feast on attractively plated modern Spanish fare such as heirloom tomato salmorejo (creamy gazpacho), griddled Iberian pork with sautéed vegetables, and rice with wild mushrooms and foie. The interior dining area is almost as charming with pendant lights and mismatched vintage chairs.

Seafood lovers, look no further: This Galician restaurant serves some of the most pristine fish and shellfish on the island, from rape a la marinera (monkfish cooked in wine and garlic) and zarzuela de pescado y marisco (fish and seafood stew) to various rice dishes such as paella. It's a well-established favorite with islanders—many travel all the way here from Las Palmas just for dinner. It's been run by the same Galician family since 1986 that also owns Las Rías, in Meloneras, to the west of Maspalomas.