I had a massive craving for Nostos last week, and I ended up going two days in a row for lunch.
On the first day, I got the cold appetizer platter with skordalia, Greek beans, tzatziki, taramosalata, imam baildi, and pita. This was definitely enough food for an entire meal! The skordalia (potato and garlic puree) was so garlicky it was difficult to eat, and the beans were undercooked (read crunchy), but everything else was fantastic! The tzatziki was cool and creamy and perfect, the taramosalata (whipped fish roe and lemon) was briny and creamy and fresh, and the imam baildi (eggplant with tomatoes, raisins, and pinenuts) was sweet and delicious with some salty feta cheese.
The next day, I started with the avgolemono soup - chicken soup with egg and lemon. Oh my goodness, this was so soothing and wonderful. I like my chicken soup creamy with a lot of acid (I add lime juice and coconut milk at home) and the creaminess of the egg plus the kick of lemon was just perfect.
To go with the soup, I got the dolmades avgolemono - grapeleaves stuffed with rice and ground beef and topped with an egg lemon sauce. I normally don't like dolmades, as they can be bitter and tough, but here they are tender and lovely and the avgolemono sauce is just heavenly.
To finish off, I tried the saganaki - pan fried kefalograviera cheese (a hard, salty, sheep's milk cheese) that is then flamed table side and doused with fresh lemon juice. It forms a crust on the outside that reveals melty cheesy goodness on the inside. Fried mozzarella has nothing on this! I spread it on some bread, but I think you could just eat it as is.