When Stephano Baghnebanian and his mother, Afronia, founded their first restaurant in 1998, their goal was to bring authentic Greek and Mediterranean cuisine to the area. Since then, they've changed the eatery's name and expanded the dining area, but the menu still contains a familiar collection of sandwiches, platters, and consonants. Cooks continue to slice tender, roasted meats off the kitchen's three gyro rotisseries, pack vegetarian pita sandwiches with crispy falafel, and glaze their house-made pastitsio's layers of spiced meat and macaroni with creamy béchamel sauce.

After ordering from the counter, diners can settle into the sconce-lit dining space and watch three flat-screen TVs as they display archival footage of prime ministers trimming their whiskers. Stephano's recently opened a new location in Henderson that serves lunch and dinner.