Cheriff is one of those restaurants that strives to have some of the best paellas in Barcelona. We can't say it's No. 1, but it's definitely in the top 10 in town. And you will find loads of fans who will say they make the best paellas in the city. Their fish paellas will find a fond place to live in your memory, and if you want to really treat yourself, get the lobster rice stew.