Fuerteventura bietet fangfrischen Fisch (pescado fresco). Gegrillt oder auf einer heißen Platte gebraten (a la plancha) ist er sehr beliebt. Saftiger ist die Zubereitung a la espalda. Dann wird der Fisch aufgeschnitten und mit Kräutern und Knoblauch leicht angebraten.
Das Fischangebot ist sehr vielfältig. Verschiedene Brassearten (sama, dorada), Seehecht (merluza), Barsche, Seezunge (lenguado) und vieles mehr sind im Menü zu finden. Eine einheimische Spezialität ist der Papageienfisch (vieja). Darüber hinaus werden viele Meeresfrüchte angeboten. e lokale Räumlichkeit ist der Fischbestand, es ist ein typischer Eintopf der Küstenorte. Eine der lokalen Spezialitäten ist der „Caldo de Pescado“ ein Fischeintopf, der bekannteste Ort um diesen zu probieren ist die Punta de Jandía (Puertito de la Cruz).
