About Nicola's
Nicola's is one of those rare restaurants that earns reverence not through Michelin stars or interior design, but through an almost obsessive commitment to sourcing and a refusal to complicate what the sea provides. Chef-owner Nikos Billis buys daily from the central fish market and from specific fishermen along the Attika coast whom he has worked with for over a decade. The menu is therefore not a menu in the conventional sense — it is a description of what arrived this morning.
The psarotaverna format — a Greek fisherman's restaurant — usually suggests a certain rusticity, but Nicola's handles its material with the hands of someone who has thought seriously about how to cook fish without distorting it. Red mullet is grilled whole on charcoal and served with a capered lemon butter. Bluefin tuna arrives raw, dressed only with sea salt, olive oil, and lemon zest. Langoustines from Thessaloniki are prepared as a bisque with saffron and ouzo, then served with a triangular toast that is simply the best vehicle for consuming the result.
The mezze spread that precedes the fish is essential: smoked aubergine with roasted garlic and tahini; a tarama made in-house from the grey mullet roe that Nicola's receives exclusively; and a warm octopus preparation with capers that has been on the menu since the restaurant opened in 1998 and has never needed changing.
Petralona, the neighbourhood, is where Athenians go when they want to eat without performing. The clientele at Nicola's is local, regular, and visibly well-fed. Eating alone at the small counter overlooking the kitchen is among the great solo dining experiences in Southern Europe.
Best For: Solo Dining
Solo Dining: The counter, the unfussy setting, and the daily-changing menu based entirely on what the market provided make Nicola's one of Athens' great solo dining experiences — somewhere eating alone feels intentional rather than provisional.