Hiszpania posiada dwie rozległe linie brzegowe dzięki czemu świeże produkty pochodzenia morskiego są dostępne na terenie całego kraju, a nie tylko w rejonach nadmorskich. Szeroka i różnorodna oferta rynku rybnego gwarantuje wysoki poziom spożycia ryb i owoców morza wewnątrz kraju. Bezpośredni kontakt z morzem sprawia, że kuchnia hiszpańska może poszczycić się licznymi przepisami na dania z ryb i owoców morza.
Zwyczajowo w hiszpańskim jadłospisie pojawiają się dania z ryb bez względu na to, czy jest to rejon nadmorski, czy też nie. Najczęściej stosowaną rybą w prawie wszystkich kuchniach regionalnych jest dorsz, którego można przyrządzać na wiele sposobów. Inną chętnie spożywaną rybą jest tuńczyk, zazwyczaj podawany na świeżo, chociaż co raz częściej pojawia się również puszkowany. Na północy kraju, w rejonie wybrzeża Kantabrii, szczególnie cenione są walory smakowe morszczuka, który przyrządzany jest według różnych receptur. Anchois są zwykle marynowane w occie i oliwie z oliwek z dodatkiem dużej ilości czosnku i pietruszki, a podawane w formie przekąsek. Kolejnymi niewielkich rozmiarów rybami, które spożywa się stosunkowo często w całej Hiszpanii są sardynki. Istnieje wiele sposobów przyrządzania tych ryb, natomiast najpopularniejszym jest po prostu smażenie sardynek na grillu. Łatwo dostępnymi rybami w całym kraju są także żyjące w rzekach pstrągi, które charakteryzuje różowy kolor mięsa zwany inaczej „łososiowym”. Wśród owoców morza najbardziej popularne są małże, homary, langustynki, krewetki, kalmary oraz różne gatunki krabów.