Ginger P.
Yelp
Although Barcelona isn't known for paella, every visitor to this coastal paradise wants to eat it at least once there, and in response, you will walk past hundreds of options throughout the city, in places not even remotely near the sea. Can Majo has a Michelin star, it is right on the beach, but not on the main drag Passeig de Joan Borbo, no matter since it has been around forever and is well known. Locals and tourists alike recommend it.
Many places charge less than Can Majo, but you get what you pay for. In the cheaper scenario, this is mostly rice, heavily seasoned, with some mussels and shrimp and vegetable for color. Other places might make a respectable paella, but they can't turn out the volume that Can Majo does, open on Sunday no less, walk ins accommodated with an hour wait. (In June, anyway.)
We got the lobster paella, and you get the tail, two shrimp and a langoustine, plus the rice is al dente, packed with mussels, clams, shrimp and calamari. It costs a bit, but it's entirely worth it. The rice has the soccarat, that nicely caramelized, crispy layer on the bottom that puts good paella over the top. If any dish illustrates cooking with love, it is this one. You can tell if the chef is having a bad day when you eat something that requires so much attention. A missed step is something missing if not a disaster.