Be sure to visit a market as these are amazing.
Usually in the middle of the market you will find the fish section with fish you may never have seen before.
Our local market on Travessera de Gràcia 186:
Mercado De La Boqueria on La Rambla 89:
Mercat de Santa Caterina on Avenida Francesc Cambó 16: