Run by the same people behind Ipanema's enormously popular Canastra, Salomé brings a dash of style to the Leme beachfront. The easygoing open-sided bistro has vintage mirrors and curious wall hangings, potted palms and atmospheric lighting – though on fine days, the outdoor tables are the best place to enjoy high-quality small plates, grilled meats and seafood, and wines by the glass.
While small, the menu has plenty of variety, from grilled octopus to Moroccan lamb tagine with couscous. You'll also find seafood linguine, duck breast with eggplant caviar and salads with warm Saint-Marcellin cheese.