In Tarifa kan men makkelijk twee verschillende keukens onderscheiden, afhankelijk van hun plaats van oorsprong: de kust of meer landinwaards. Door de rijke visvangst zijn visgerechten een fundamenteel onderdeel van de lokale gastronomie.

Meeste restaurants serveren de typische Andalousische keuken, met een rijkelijk gebruik van olijfolie. Gekende plaatsen zijn Morilla (vlak aan de kathedraal), Casa Amarilla (in een mooie oude kelder, met het authentieke gevoel van een bar, type oude stijl) en het populaire Casa Juan Luis (enkel vlees).

Venta el Tito is een beetje buiten Tarifa gelegen, richting Cádiz (3km) en serveert vleesschotels van hoge kwaliteit.