Paella with a view doesn’t come much better than this. Located at the top of Montjuic, overlooking the city, port and Mediterranean sea, depending on where you’re seated. Next on our list of the best paella in Barcelona is Terraza Martinez. They serve tapas, seafood and rice dishes using the best ingredients. If you’re not driving or getting a taxi there, be prepared for a bit of an uphill walk. However, for food and a setting like this, it’s well worth it.