Terrassa Martínez

"You don’t hike up Montjuïc for any meal—you come for Martínez. People pilgrimage to this buzzy spot for the grilled seafood, lots of Spanish and Catalan wine, and arguably the prettiest views in town. While there’s plenty of paella (known as arroz here) on the beach, this spot somehow makes it taste more exclusive. That and the fact that the seafood is always fresh and local (not a given, sadly), and the rice has plenty of that toasty, slightly burnt-edge crunch called socarrat. You can taste it in the rice, and even more so in the fideuá, the Spanish twist on seafood spaghetti. During the day, book a table on the sun-drenched terrace surrounded by tropical greens and port views, but at night, opt for the slightly more formal dining room with dim lighting and the sexiest views." - isabelle kliger

"You don’t hike up Montjuïc for any meal—you come for Martínez. People pilgrimage to this buzzy spot for the grilled seafood, lots of Spanish and Catalan wine, and arguably the prettiest views in town. While there’s plenty of paella (known as arroz here) on the beach, this spot somehow makes it taste more exclusive. That and the fact that the seafood is always fresh and local (not a given, sadly), and the rice has plenty of that toasty, slightly burnt-edge crunch called socarrat. You can taste it in the rice, and even more so in the fideuà, the Spanish twist on seafood spaghetti. During the day, book a table on the sun-drenched terrace surrounded by tropical greens, but at night, opt for the slightly more formal dining room with dim lighting and the sexiest views." - Isabelle Kliger

"There are plenty of places to try paella in Barcelona, but Martínez is the move. Perched on the side of Montjuïc with a panoramic view of the city and port, the restaurant is far removed from the hubbub of the beach district. To justify your journey to the table, dig into the famous rice dishes like the señorito paella — garnished with peeled and shelled seafood, which keeps fingers clean — and the decadent lobster rice, as well as classic tapas and the inviting oyster bar." - Sam Zucker