Nov 24, 2021 · Popular local fish includes barracuda, dorada (sea bream) and vieja (parrot fish) but there are many more depending on the season. Fish of the day in Lanzarote As in Spain, the fish is served unadorned with just a few papas arrugadas, a bit of salad and a slice of lemon.