Reviewers consistently describe Nostos as a cozy, family style Greek restaurant with authentic, fresh, and flavorful dishes and generous portions. The grilled chicken, souvlaki, and gyro are frequently singled out, with calamari and taramasalata earning praise and the Greek salads, fries, and tzatziki noted as solid highlights although a few mention minor tweaks could improve flavor balance. Service is described as friendly, attentive, and efficient, with many noting fast, courteous staff and a welcoming atmosphere; some entries mention the place getting busy at peak times or having moments of slower service. The food is often described as comforting and satisfying, with high marks for consistency over the years and even after a change of ownership. Value is repeatedly highlighted, with large portions and reasonable prices for quality, and options for dine in or take out. Overall, Nostos is seen as a dependable go to for hearty Greek staples, delivered with warmth and a focus on straightforward, well prepared dishes.View restaurant profile