La Nueva Venencia de la Fontanilla is an Andalusian restaurant specializing in fresh seafood, grilled fish, and fried fish.