In your opinion, where can I eat the best paella in Barcelona?
There's a decent place in the barceloneta neighborhood called Can Ramonet
Calle Maquinista, 17, 08003 Barcelona, Spain
http://goo.gl/maps/E4pXd there's also another fancier place called Restaurant 7 Portes - Restaurante 7 Puertas
Passeig d'Isabel II, 14, 08003 Barcelona, Spain
http://goo.gl/maps/LOZ66 I have to clarify that paella it's not typical from Barcelona if you really want to go for authentic you should explore the markets and eat in the little stalls where they serve food there. It's really easy to end up in "tourist trap" kinda places in there.
Mentioned in this answer: