Top 10 Greek Restaurants to Try in Omaha, NE

Omaha's Greek food scene is anchored by two institutions that have been feeding the city since the mid-1980s and a newer wave of gyro counters and homestyle kitchens that have quietly made the city one of the better Greek food destinations in the Midwest. From a family restaurant that has hosted wedding rehearsal dinners and milestone celebrations for decades to a Papillion neighborhood spot blending Greek classics with homestyle American comfort food, there is more genuine Mediterranean flavor worth discovering across greater Omaha than most visitors expect. Please note that the restaurants below are not listed in any particular order. Every spot on this list is worth a visit in its own right.

Jim and Jennie's Greek Village

Omaha's favorite Greek restaurant since 1985 and one of the most warmly regarded dining institutions in the entire city, Jim and Jennie's Greek Village on North 90th Street is the kind of family-owned Greek restaurant that defines a community's relationship with the cuisine for generations. The lamb chops are outstanding, the avgolemono soup is deeply comforting and worth ordering on every visit, the gyros earn consistent best-in-town praise, and the full bar with a relaxed and welcoming dining room makes it equally suited to a casual weeknight dinner or a proper celebration. Regulars have been coming here for decades and show no signs of stopping.

Greek Islands

A locally owned Omaha Greek institution since 1983 and one of the most beloved restaurants in the city across any cuisine category, Greek Islands has been the place where Omaha families celebrate milestones, hold rehearsal dinners, and return again and again for the chicken Santorini, saganaki, moussaka, domalthes, souvlaki, and some of the best gyros in Nebraska. The Athenian salad is a signature worth ordering, the spanakopita soup won first place and the People's Choice award at a blind judging of twenty-five soups in the city, and the warm and genuine hospitality of the family-run operation makes every visit feel like a genuinely special occasion. An Omaha institution in every sense of the word.

Gyro Kings

A newer Omaha Greek spot that has quickly made noise across the city for its outstanding gyros with a unique twist that earns comparisons to the best gyro counters in New York, Gyro Kings is one of the most exciting casual Greek dining additions to the Omaha scene in recent years. The combo chicken and lamb plate is excellent with generous portions, the service is warm and welcoming with small samples offered to first-time visitors, and the overall quality and boldness of the flavors reflect a genuine ambition to do Greek street food at the highest possible level.

Feta's Greek Restaurant

A longtime West Omaha staple with a devoted following built over many years of consistent Greek cooking, Feta's Greek Restaurant earns consistent strong marks for its gyros, lemon potatoes, and house tzatziki from regulars who have been coming back for decades. The Greek food is excellent and the Greek pizza is outstanding, the portions are generous, and the overall quality and value reflect a genuine commitment to honest and satisfying Greek cuisine that has made it one of the most dependable options for Greek food across the Omaha metro.

Legacy Gyros

A well-regarded Omaha Greek gyro spot that earns consistent top rankings across every local platform for its fresh and flavorful gyros, Greek salads, and honest Mediterranean cooking done with genuine care and quality ingredients, Legacy Gyros is one of the most reliable casual Greek dining options in the city. The gyro platter is a must-try, everything is consistently fresh and flavorful and cooked to perfection, and the overall value and consistency make it a dependable neighborhood go-to for Greek food across Omaha.

Fovero Greek and Homestyle Kitchen

A cozy Papillion Greek and homestyle American restaurant that blends fresh Mediterranean cooking with comfort food classics and scratch-made baked goods in a warm and welcoming family-run setting, Fovero Greek and Homestyle Kitchen is one of the most charming and distinctive Greek dining experiences in the greater Omaha area. The mega gyro is one of the better in town, the falafel is moist and flavorful rather than dried out, the sweet potato waffle fries are outstanding, the hand-battered onion rings are perfectly crispy, and the homemade desserts including cheesecakes and oven-fresh cinnamon rolls on Sunday mornings make it a genuinely special neighborhood spot.

Izmir Gyro House

A casual and affordable Omaha Mediterranean and Greek counter-serve spot that blends Greek gyros and hummus with Turkish touches including strong coffee and sizzling kebabs, Izmir Gyro House is a dependable and enjoyable option for Greek and Mediterranean food across the city. The lamb kebabs are the best in the Omaha area according to devoted regulars who eat there at minimum once a week, the gyros and falafel are well-executed, and the overall warmth of the operation and the depth of the menu make it a strong choice for anyone seeking bold and satisfying Mediterranean flavors.

Feta's Gyros

A well-loved Omaha Greek gyro spot with a loyal following built over many years of serving honest and flavorful Greek street food across the metro, Feta's Gyros is a reliable and satisfying casual option for gyros, Greek salad, and Mediterranean comfort food across the city. The food is consistently good, the Greek salad is excellent, and the overall value and approachability make it a natural go-to for anyone craving a quick and satisfying Greek meal in Omaha.

Meddys

A well-regarded Omaha Mediterranean and Greek restaurant that earns consistent strong marks for its fresh and flavorful food, clean and pleasant atmosphere, and welcoming service, Meddys is a solid and dependable option for Greek and Mediterranean cuisine across the city. The food reflects a genuine commitment to quality Mediterranean cooking done consistently well, and the overall experience makes it a strong casual dining option for anyone seeking Greek and Mediterranean flavors in Omaha.

Gate 10 Bar and Grill

A lively Old Market Greek bar and grill just steps from one of Omaha's most vibrant neighborhoods, Gate 10 Bar and Grill combines Greek bar food with a modern edge and a welcoming atmosphere that makes it one of the more enjoyable and distinctive Greek-influenced dining experiences in the city. The souvlaki is well-executed, the overall menu covers Greek classics with genuine care, and the lively atmosphere and full bar program make it a natural choice for a fun and casual evening out in the heart of downtown Omaha.

Conclusion

Omaha's Greek food scene reflects the city's Midwestern commitment to community, longevity, and honest value. From two institutions that have been feeding the city for over forty years to a new generation of gyro counters making noise across the metro, there is more authentic Greek and Mediterranean dining worth discovering across greater Omaha than most people passing through ever take the time to find.