Seafood, Paella restaurants in Tarifa
- Sort by:
- Popular
-
Restaurante La Olla
Set portside, La Olla is the place to come for paella and seafood (you can breathe it in through the door). Try the arroz negro (black rice) made with squid. There’s also a breakfast buffet and wi-fi.
reviewed






