Contramar

Chef Gabriela Cámara's Contramar has been open since 1998, but it's not resting on any laurels. Set on a busy street, this buzzy spot (read: reservations are key) enchants from start to finish and is all about seafood. Kick off the meal with a tostada, perhaps one topped with tuna in a chipotle mayonnaise, before savoring pulpo a la Gallega, a simple dish of tender octopus and potato cubes dressed with olive oil, flaky sea salt, and a healthy dose of paprika. Pescado a talla, with red and green rubs on each side, is their signature dish, but there are many tempting main dishes. Finally, pick your pleasure from the dessert tray ferried around by staff.