Cercano a la Plaza de Toros, La Gaviota es un pequeño y acogedor local con una oferta de platos de corte mediterráneo. Su chef es el joven cocinero Santiago López, y entre sus especialidades es de destacar los mosaicos de Foie con membrillo queso y salsa de mango, las almejas con alcachofas, los morrillos de atún de Almadraba, la carrillada de cerdo ibérico estofada al vino oloroso, y dentro de los postres, la espuma de arrroz con leche con chocolate amargo. Aunque con pocas mesas, el local está tratado con gusto y es atendido generalmente por la esposa del cocinero, Rosa María Lorenzo.