@Lola - I was able to see the recipe, over all pretty good! The have the important idea which is to cook over an open even flame, which is why grills are pretty good for Paella. However they committed the mortal sin of adding Chorizo to a Paella, this is the only big no-no of making a Paella. There was actually a bit of an controversy in Spain a few years ago when British chef Jamie Oliver added Chorizo to his Paella lol - Jamie Oliver's paella recipe blasted by Spaniards over inclusion of chorizo
@Maria - yes there are many culinary legacies that can still be seen through the former Spanish Empire, one of the best Paella I ever had was actually in Mexico, on the Riviera Maya!
@Rjean - thanks for the recommendations, you describe their Paella so well, yum :)
@Mary - yes I've noticed that vegetarian Paellas are becoming quite popular in Spain, some are actually quite good.
@JC - those Chipirones are quite irresistible, I also really like Sepia a la plancha, con ajo y perejil, that's my go-to seafood :)
@Susan - I agree 7 Portes still has the name, but has gone down the drain these past couple of years while their prices have gone up. Next time try a place simply called Barceloneta, I went there with some friends over the summer, it has incredible views of the city and the port. In addition to Paella and Fideuà, they also have a pretty good Arroz Caldoso, which is a rice dish made with a lobster fumet. Another local dish they make there, that's pretty good, is called Arroz Negro, it is like a Paella but made with squid ink, so it is very visually unique.