Psariston in Neo Irakleio has many regular customers, since March 2000, when it first opened, as it offers superb fresh seafood mezze. The place itself makes you think of an island in the Cyclades as the colours white and blue are prominent. Here, you will have the chance to have rare sea delicacies.
On the funky menu, the seafood mezze stand out, such as shrimp with homemade pasta from Mytilini, smoked Thessaloniki mussels, grilled octopus with mastiha, small shrimp from Symi and wild shellfish, such as oysters, scallops etc. Special reference should also be made to the salted items on the menu, such as mackerel from Leros and the smoked Norwegian sole. Your meal won't be complete without the exquisite fresh fish.
A wide variety of starters will help you prepare your palate for the treats to come. Try the marinaded anchovy, tuna salad, and the octopus salad with sun-dried tomatoes and capers.