Die traditionelle Küche auf Fuerteventura ist einfach und deftig und so sind Kraft spendende Zutaten wie Maismehl, Kichererbsen und Kartoffeln in fast jedem Gericht zu finden.

Heute pflegt man die traditionellen Rezepte und verfeinert sie gekonnt mit hispanischen oder mediterranen Einflüssen. In den Küstenregion ist frischer Fisch selbstverständlicher Bestandteil, ob gebraten, gesotten oder im Eintopf. Weiter im Innern werden Fleischgerichte wie Kaninchen oder Zicklein serviert, kräftig gewürzt oder mariniert. Oder mehrere Fleischsorten werden in einem deftigen Eintopf, dem Puchero canario, mit Gemüse und Kichererbsen gekocht. Dazu wird überall Gofio serviert, gerösteter und fein gemahlener Weizen oder Mais. Dieses Pulver muss nur noch mit Wasser, Milch oder Brühe vermischt werden, es wird gesalzen oder gesüßt gegessen und kleinen Kindern ebenso vorgesetzt wie als kleiner Snack zwischendurch genossen.

Eine besondere Spezialität sind Papas arrugadas, 'Schrumpelkartoffeln', die mit Schale in extrem salzhaltigem Wasser gekocht werden, bis das Salz an der Kruste kristallisiert. Dazu isst man entweder die scharfe Mojo rojo, 'rote Soße', oder die mildere Mojo verde, 'grüne Soße'. Käsefreunden sei der Ziegenkäse empfohlen. Er erhielt als einziger Käse Spaniens ein staatliches Gütesiegel. Der frische, weiche Käse heißt Queso fresco, je länger er reift, desto fester und ausgeprägter wird er. Der Queso curado hat ein halbes Jahr geruht und ähnelt in der Konsistenz Parmesan.
In den größeren und kleineren Orten entlang der Küste ist die Auswahl an Restaurants am größten. Gute Fischlokale gibt es beispielsweise in Pozo Negro, Las Playitas, Tarajalejo, Puerto de Rosario, La Pared, Ajuy und Cotillo. Allen, die die kanarische Küche ausprobieren wollen, sei eine Fahrt ins Landesinnere empfohlen, wo kleine Lokale typische Eintöpfe und Schmorgerichte servieren. Wo viele Einheimische zusammen kommen, kann das Essen nicht schlecht sein!

Eine kleine Auswahl der besten Restaurants haben wir Ihnen zusammengestellt: