Neben der internationalen Küche, die man vielerorts, besonders in den touristischen Gebieten, bekommt, gibt es leckere, landestypische Spezialitäten, die man nicht versäumen sollte. Das typisch kanarische Essen besteht aus recht einfacher, aber nahrhafter Kost, die mit aromatischen Kräutern verfeinert wird.

Fischgerichte aller Art gehören zweifelsohne zu den Spezialitäten von Fuerteventura. Hier sind besonders Atún (Thunfisch), Merluza (Seehecht) und Sama (Rotbrasse) zu finden. Aber auch Tintenfischringe (Calamares), Lach (Salmón) und Seezunge (Lenguado) sind beliebte Fischgerichte. Die Fische werden gegrillt, gebraten oder mit einer Salzkruste überzogen. Fangfrischen Fisch kann man natürlich besonders gut in den Restaurants am Hafen oder in Meeresnähe genießen. Ein typisches Fischgericht von Fuerteventura ist Sanocho, ein einheimischer Fisch, der mit geräuchertem Ziegenkäse, Zwiebeln und Süßkartoffeln gegessen wird.

Neben einer Fischsuppe (Sopa de pescado), sind auch Gemüsesuppen (Potaje de verduras) oder eine Gofio-Suppe (Escaldon) sehr beliebt.

Bei Gofio handelt es sich um ein Gersten-Mais-Mehl, das auf unterschiedlichste Arten Verwendung findet. Man kann es zum Andicken von Suppen und Soßen verwenden, Brot damit backen oder Süßspeisen herstellen. Gofio hat eine lange Tradition, denn bereits die Guanchen stellten Gofio her.

Von Kaninchen und Ziegen abgesehen, wird das meiste Fleisch vom Festland importiert. Besonders Ziegenfleisch ist eine kulinarische Besonderheit von Fuerteventura, die oft als Gulasch (Cabrito compuesto) angeboten wird. Ein Fleischeintopf wird als Puchero bezeichnet.

Zu den meisten Hauptgerichten werden als Beilagen Papas arugadas und mojos serviert. Bei den Papas arugadas handelt es sich um sehr kleine Pellkartoffeln, die ungeschält und mit einer dicken Salzkruste gegessen werden. Die Salzkruste entsteht durch das traditionelle Kochen im Salzwasser.

Als Soßen werden die Mojo rojo und Mojo verde angeboten. Die rote Soße, mojo rojo, ist meist sehr scharf, da sie aus Paprika, Peperoni- oder Chillischoten hergestellt wird. Die grüne mojo verde ist milder, sie wird mit Paprika und Koriander gemacht. Jeder hat sein eigenes Rezept für diese Soßen, so schmecken sie fast niemals gleich. Oft gibt es außerdem eine Knoblauchmayonnaise, die Aioli.

Eine ganz inseltypische Spezialität ist der Ziegenkäse von Fuerteventura, der sich Queso majorero nennt, abgeleitet von dem Wort Majoreros für die Bewohner Fuerteventuras.

Kleine Häppchen für den Hunger zwischendurch kann man vielerorts als Tapas bestellen. Die Auswahl ist sehr groß und abwechslungsreich. Es gibt beispielsweise Fleischbällchen (Albóndigas), Fleischstückchen mit Soße und Kartoffeln (Carne con Papas), Fleischspießchen (Pinchos), Omlette (Tortilla) oder Garnelen in Olivenöl und Knoblauch (Gambas al ajillo).

Nachspeisen sind meistens sehr süß und kalorienreich. Dazu zählen Turrón (Mandelkuchen), Flan (Karamelpudding), Bienmesabe (Mandelcreme) oder Fangolio (Mais und Milch).

Wein ist ein inseltypisches Getränk. Es gibt verschiedene Weißweine, Rotweine und Rosé. Neben internationalen Sorten gibt es beim Bier die kanarischen Marken Tropical und Dorada. Viele Varianten gibt es beim Kaffee: Milchkaffee (Café con leche), Espresso (Café solo), kleiner Kaffee mit Milch (Cortado) oder einen kleinen Kaffee mit Milch und süßer Kondenzmilch (Cortado leche leche). Als alkoholische Varianten gibt es Carajillo mit Cognac oder Zaperoco und Barraquito mit Likör, Zimt und Zitronenstückchen.

Bei den alkoholfreien Getränken finden sich neben den typischen Limonaden auch viele Säfte, die es in verschiedenen Varianten und Mischungen gibt. Beim Wasser hat man die Auswahl zwischen Mineralwasser mit Kohlensäure (Agua con gas) und stillem Tafelwasser (Agua sin gas).