Not everything in Plaka has to be about tzatziki and moussaka. Seafood is a staple of the city and this restaurant is right outside the Metropolitan Cathedral, with tables spilling out into the scenic square. Barbounaki (Greek for red mullet) is the fifth taverna in the city that chef George Papaionnou has opened. His upscale claim-to-fame is Papaioannou restaurant in Piraeus. At Barbounaki, he makes his culinary art accessible to all. Focussing on seafood mezedes (plates to share) rather than large fish on the grill or more complicated dishes, this place gives you the opportunity to try everything. What’s a must here is, of course, is the fried red mullet. The steamed mussels, grilled octopus, calamari, and haloumi cheese are all delicious. The sea bass carpaccio is fabulous and if you’re lucky and crayfish are in season, ask them to throw a few on the grill.