Taverna Nikolas

21 G. Averof Cuisines: Seafood, European, Greek

About

Known on the street as Nick the Fisherman's, this is one taverna in Kos that wasn't designed with tourists in mind. Off season, it's a favorite haunt for locals, with whom you'll have to compete for one of eight tables. In summer, however, seating spills freely onto the street. Although you can order anything from filet mignon to goulash, the point of coming here is the seafood. If the Aegean has it, you'll find it here: grilled octopus, shrimp in vinegar and lemon, calamari stuffed with cheese, and mussels souvlaki, for example. The menu is extensive, so come with an appetite.

Add to Wish List