Como buen pueblo costero del litoral andaluz, casi todo aquello que hay que comer en La Herradura está muy vinculado a los pescados y mariscos frescos. Estos son a diario pescados en aguas del mar Mediterráneo.
Así, las cocinas de los bares y restaurantes locales están especializados en toda clase de recetas marineras. Destacan toda clase de arroces, espetos de sardinas y otros guisos tradicionales vinculados a la vida pesquera.
A la hora de comer en La Herradura es también posible encontrar diferentes especialidades regionales. Es el caso del gazpacho, el ajoblanco, las migas, el choto o diferentes clases de embutidos. Estos se elaboran de forma tradicional a partir de la carne del cerdo.
La repostería tradicional andaluza, marcada por la presencia histórica de diferentes culturas en estas tierras, tiene también su reflejo en la localidad. Constituye así la mejor opción para terminar de disfrutar en La Herradura.