Die Gastronomie von Cádiz ist eng mit dem Meer verbunden. Frischer Fisch und Meeresfrüchte dominieren die Speisekarte. Ein besonders bekanntes Gericht ist die Tortillita de camarones, eine knusprige Garnelen-Frittata. Auch pescaíto frito (frittierter Fisch) ist eine lokale Spezialität, die am besten mit einem Glas Manzanilla oder Fino, einem lokalen Sherry-Wein, genossen wird.
Der Mercado Central de Abastos ist ein kulinarischer Hotspot der Stadt. Hier gibt es alles von fangfrischem Thunfisch über Gewürze bis hin zu Tapas-Ständen, an denen man sofort probieren kann. Die Nähe zu Jerez de la Frontera sorgt zudem für eine hervorragende Weinauswahl.
In der Stadt gibt es viele hervorragende Restaurants wie El Faro, Casa Manteca oder La Candela, die entweder auf traditionelle Küche oder kreative Fusion setzen. Zahlreiche gastronomische Events wie die Ruta del Tapeo oder Festivals rund um den Thunfisch sorgen das ganze Jahr über für kulinarische Höhepunkte.