A Family Recipe, Four Decades Running
Naqib Attaie opened this place on 14th Street in 1979. His nephew Sultan runs it today — same corner, same recipes.
Meat on the Spit, Every Day
The gyro meat spins on the same vertical rotisseries it always has. We slice it fresh to order — that's not a selling point, it's just how it works.
The Menu
Catering for 10 to 200
We do Gyro Bars, Kebab Bars, and individual sandwich packages. Just give us 24 hours' notice and we'll handle the rest.
Lincoln’s Go-To Spot for Legendary Gyros
From sizzling lamb-and-beef gyros to loaded fries, burgers, wings, falafel, fresh salads, and hearty bowls, Ali Baba Gyro serves up bold Mediterranean flavor for every craving. Known as a downtown late-night favorite, Ali Baba Gyro has been fueling Lincoln with fast, flavorful comfort food and unforgettable gyro classics for decades.
Mediterranean Favorites Made Fresh Daily
At Ali Baba Gyro, every dish is packed with bold flavor and made to satisfy. From the iconic Gyro “Z” Sandwich and hearty Gyro Rice Bowl to flavorful Chicken Plates, crispy Falafel Pita Sandwiches, creamy hummus with warm pita, and sweet, flaky baklava our menu brings together the best of classic Mediterranean comfort food in every bite.
Fresh Mediterranean Dining
Enjoy a relaxed dining experience at Ali Baba Gyro, where fresh Mediterranean flavors meet the convenience of downtown dining. Our cozy counter-service space is perfect for a quick lunch, casual dinner, or late-night bite with friends. Ali Baba Gyro is made for easy dine-in visits, convenient takeout, and satisfying meals served fresh and fast.
The Story Behind the Gyro
Naqib Attaie opened Ali Baba's on 14th Street in 1979 and called it his baby. More than forty years later, it still is.
What our guests are saying
I stopped here looking for a quick meal on my way, however i was amazed by the taste and quality of the food, we ordered couple of stuff and everything ended up tasting great, i recommend the gyro plate which comes in a big quantity and cooked perfectly, would definitely come back frequently if i lived in the city, also very nice staff.
sultan crazy
Amazing! Best Gyro ever. Tender. It falls apart. The yogurt has delicious flavor. The potatoes were magnificent. Get in there.
nicole foster
I used to go here all the time when I lived downtown, and recently went back to see if their gyros were as good as I remembered. They’re the BEST! I’ve even been to Greece but these are still the best. Try the Gyro Z. Owned by a friendly family for 5 generations, their prices are beyond fair, and the portions generous. Very quick, friendly service, and delicious food! Will definitely be back more often.
T T
One of my favorite spots downtown! The menu is off the chain! 🔥🔥🔥 The Gyro Plate is my usual go to or the chicken kebab! The burgers are 🔥 too! Always get the steak fries on the side! This place never disappoints!
JJ
Ali Baba Gyro Rewards
Join our rewards program, earn points every time you order online and redeem your points for free food!
Catering
Let us cater your next event. Click below to get started.
Our menu
Explore our menu and to find your favorite items and plan your next visit.
Frequently Asked Questions
What are you known for?
We are known for Greek Food, Veggie Burgers, Halal Food, Salads, Tzatziki, Baklava, Kebab, Falafel, Middle Eastern Food, Gyros, Pita Bread, Fries, Greek Salad, Hummus, and Chicken Burgers
Where are you located?
We are located in Lincoln, NE at 112 N 14th St
What areas do you serve?
We serve the following areas: Lincoln, Lancaster County, Yankee Hill, Cushman, Huskerville, Arbor, Woodlawn, Pine Lake, Emerald, Walton, Rokeby, Saltillo, Jamaica, Cheney, Marian Center, Denton, Prairie Home, Raymond, Malcolm, Hanlon.
Our location
