Nostos Menu

Nostos, located in Vienna, VA, is a Mediterranean restaurant that offers a delightful dining experience. With a loyal following, reservations are recommended to secure a table at this classy establishment. The menu features standout dishes like flambe cheese, grilled octopus, lamb shanks, Colorado lamb chops, and filleted branzino. The orange cake is a must-try for dessert. The staff, including the welcoming Romina, create a family-like atmosphere. Customers appreciate the attentive service and the varied meat and vegetarian options available. The elegant ambiance, coupled with the exceptional food presentation, makes Nostos perfect for a special night out. While service may have some inconsistencies, the overall dining experience is memorable and worth a visit.