The Most Flavorful Mediterranean in Omaha

King Kong Restaurant

★★★☆☆ 3.1 (129) • $$

"This was quite a surprise in the outskirts of Lincoln. A burger Greek joint with a giant King Kong outside. The place surprises with a giant smash burger and tasty gyro. My wife got the sirloin Greek salad, so no pictures since she was hungry and you don't mess Mother Nature or a hungry wife. (She said it was delicious) The service was pretty quick and the order was correct. The ultimate in fast food ethics, get it fast and right. The outside looks like it needs a bit of work, but that's just lipstick. Would definitely recommend if you are traveling in the area and need a quick meal."

Izmir Gyro House

★★★★☆ 4.3 (52)

"Finally got a chance to try this place out, and ... it was really good. It's situated close to Offutt AFB in Bellevue and they have a decent dining space inside. I'll have to try some of their other dishes, but their Adana kebab was certainly a tasty choice."

Amin Kitchen & Grocery Store

★★★★☆ 4.1 (13)

"Delicious food! Had the beef kabob, rice and fatoosh salad. The friendly staff threw in a dessert which I think was the aish el saraya. If you're nearby, drop in and at least pick up some of this dessert! It's very different from any western dessert I can easily compare. For the kitchen to pick up food, drive and park around back. You'll walk in and go left for the kitchen; right for the market."

Mediterranean Bistro

★★★★☆ 3.7 (108) • $$

"I really wanted to like Mediterranean bistro...especially because there's not a ton of Mediterranean places to eat out west. The service was fine, nothing memorable. The food was decent, but not memorable either. My biggest complaint was that a lot of the food was bland. The rice was almost flavorless, and both of the meats I ordered lacked true flavor. It looked like there was plenty of seasoning on there, but honestly it didn't taste like much. The highlight of the meal was the baklava. It did taste a little mealy, but on the hole it was the best thing I ate the whole night. The ambience needs some updating. It kind of looks like a cross between Persian and Mediterranean inside, but all of the interiors and decorations could use some TLC. Maybe just an a dining room refresh? Everything looked well used."

Eatery A

★★★★☆ 4.1 (555) • $$

"I've been to Eatery A a few times back when I lived in Des Moines, but after visiting this weekend I knew I had to write a review. I enjoyed a nice dinner outside on the patio. The construction on Ingersoll doesn't make for the greatest view, but the atmosphere of the patio is still great. Our waitress was very attentive and took good care of us. I had the lamb sliders for the first time and they were to die for. Perfect amount of garnish and aioli, and well-priced!"

Afghan Village Cuisine

★★★★★ 4.5 (12)

"I've never heard of this place before I was hanging out with a friend of mine and we ordered through the DoorDash app. I loved one of the dishes that I can't remember what it's called but it was super good, I loved the samosas"

Daffodil Mediterranean Cuisine and Catering

★★★★★ 4.7 (190) • $$

"This South Lincoln favorite scores high in my book. Located in a strip mall next to Eileen's cookies, this small restaurant is serving up some delicious home cooked eats. Most of their dishes here are pre-cooked and prepared, and they have them available for you to look at and choose cafeteria style. As you browse and peruse the options, they are happy to let you sample the food, as well as explain the flavors and preparations. I had a great time trying their dishes and ended up taking 6 different entrees home as a result (you can do half orders or full orders) for 6 entrees plus rice, it was around $55. Each plate of food is around ~$14. Friendly, family oriented place. Best for takeout as there's not a whole lot of ambience in there, but also there are tables for eating in. They are also at the Sunday farmer's market near Union College on the weekends- where you can snag rice with the stew type entrees or gyro meat on the grill. Highly recommend, it's like eating a warm, home cooked meal."

Gourmet Grill: Southpointe

★★★★★ 4.6 (27)

"We noticed that Gourmet Grill moved into the space that HF Crave occupied, and wanted to check it out. We were glad we stopped in! We came around 11:30 on a Sunday morning, and the place was reasonably full already. Despite only one person working (taking orders and cooking), he busted his butt and our food was fresh and delicious. He also provided great service!We tried the spicy chicken gyro, the chicken tikka korma, the spicy gyro, and the ground beef kebab. The kebab was delicious, and it comes with rice and salad. My hubs loved the dressing!The spicy chicken gyro was awesome!! It was shredded and in a tasty sauce. The spicy gyro was good as well, but had a stronger lamb flavor (in case you're used to beef mixed with lamb and don't like the gaminess). The only thing we wouldn't order next time is the chicken tikka korma. The chicken was over cooked and the flavor just doesn't measure up to Sultan's Kite for that one. Another plus: perfectly seasoned and crispy crinkle-cut fries!"

Istanbul Food Court

★★★★☆ 4 (73) • $

"What a nice surprise. We came here years ago but now under new ownership. The inside has been remodeled and more inviting. The food also is higher quality. The food was fantastic. We came with friends and we ordered Greek salad and gyro plate. Everything was fresh. The gyro meat was moist and tender. The owner was so nice and checked on us often. I would highly recommend. We will be back."

Chef Shawarma

★★★★☆ 4 (9)

"They have a drive-thru, and as the mother of a young child, places with drive-thru's tend to get more of my time and money right now. My only complaint is it did take a while to get the food, but that's not unlike other places making higher quality fast food (like DeLeon's). I kept things simple with a gyro/bread plate. YUM! Even the fries were tasty, and I'm pretty picky about my fries. There was more meat than I expected, great flavors, and he made sure to throw in some tzatziki sauce. I'll be back. Wish they had lemon potatoes, though!"

Ali Baba Gyros

★★★★☆ 4 (94) • $

"Went and got gyros and a chicken kebab plate with the family today and the owner is really nice! The food was great, very flavorful, prices are very reasonable and we all really enjoyed it."

Clio

★★★★★ 4.8 (165) • $$

"Fantastic food and excellent service! I love all the vegan/ vegetarian options. Absolutely gorgeous interior decor. Loved it! It's my new FAVORITE!"

George's Gyros Gourmet Grill

★★★★☆ 3.8 (39) • $

"Wonderful food and even better service. The restaurant is super clean and you can tell the owners take a lot of pride in their business. I particularly like the fact I get a sincere 'Thank You' for spending my money at their establishment. Good job George's!"

Pita & Naan

★★★★★ 4.6 (35)

"I've been here a couple of times and the food and service are spot on! I do feel like I'm "cheating" on equally fabulous Mediterranean restaurants nearby. I tend to order off the menu because what I want is a bed of salad with chicken on it, lemon potatoes, and a pita on the side which is different than the menu item that has a side salad. Just make sure you are clear, and they will happily accommodate."

Aroma Indian Cuisine

★★★★☆ 3.6 (68) • $$

"This modest downtown fast casual restaurant has delicious food without frills or pretentiousness. Stop in for a quick sit-down meal or order food to go! We tried the chicken momos, paneer naan, Navratran biryani, and the chicken tikka lunch special. The momos were really great, and the hubs said they're just as good as what you can get back home in India. The dumpling wrapper is tender, the flavorful ground chicken filling is juicy, and the dipping sauce complements well. My chicken tikka was juicy, roasty, and tasty! The lunch portion is pretty small, so if you're hungry, you should probably get something in addition or order the regular portion. The navratran biryani is seasoned rice with golden raisins, cashews, and veggies...super delish and not too sweet! The paneer naan was sooo fresh, and the coriander chutney served alongside is herby and awesome.There are a couple drink fridges with canned and bottled drinks, and serve-your-own water in pitchers with refrigerated glasses.Put your worries aside and definitely try this place out. Your belly will be happy you did!"

KGB Gourmet Food Truck

★★★★☆ 3.8 (16) • $

"I have heard of this Food Truck and finally ran into them today at Cabela's Food Truck Rally. While it may be one of the smaller Food Trucks in the Metro, they have one of the mist varied of menus. With just two people working for this event they steadily got food out in decent time.I would have loved to try numerous items on their menu, I decided to try their signature Supreme Gyro and was not disappointed. They give you a nice portion of gyro meat, cut from their spit with a tasty tzatziki sauce and onions. They roll it to look like an ice cream cone in tin foil so you easily can walk around enjoying your snack.I definitely will hunt them down, on a warmer less windy than today, to try some of their other items!"

Sahara food truck

★★★★★ 4.8 (9) • $

"Oh boy, is this GOOD!!!! Greek salad and a chicken shawarma. So tasty and fresh. I could literally eat this every day. I unwrapped the shawarma and put the ingredients on the salad. Great job!"

Gyro Kings

★★★★★ 4.8 (38)

"Give this place a try!I went with the classic gyro and wasn't disappointed...the portions were huge, meat was tender and sauces pushed it over the top. The meat was much juicier and tender than other gyro spots I've visited.To top it off, the restaurant was clean and the staff was remarkably friendly. Definitely will be returning here for lunch and some late night snack s!"

Gourmet Grill

★★★★☆ 3.7 (36) • $

"They might not be the "King of Gyros," but they're pretty decent. I'll try to rate this place in and of itself, but I just can't help but draw comparisons to Sultan's Kite. At the latter, the portions are bigger for the price and the baklava's better. But for their own sake, their food is pretty decent. I ordered a gyro, a SoBe and a baklava. The gyro was decent, although a tad on the dry side as I got closer to finishing it. The baklava was alright, but also a bit dry. Plus it was one piece for $1.49, while at Sultan's Kite you get two pieces for that price. I think the whole deal came out to like 12 bucks or so.The servers looked legit and were nice enough. In short, not a bad joint overall, but you get more bang for your buck over at Sultan's Kite.Interestingly, they're located right next to another Greek place, Ali Baba, which I've yet to check out."

Sultan’s Kite

★★★★☆ 4.4 (47)

"A focused menu of Mediterranean favorites, Sultan's Kite is a great place to go if you're in the mood for Shwarma, Gyros, or Falafel. They also serve Chicken Tikka Korma. And that's it. Kinda like chipotle in terms of how ordering works (pick your style, meat, sauce, and toppings). A pita with any of the above meats could be sufficient for a meal, but a side and/or dessert is probably a good idea if you are a big eater. Their baklava was good but not great. Kinda heavy, not very flaky.We had a larger group of 6 adults and 2 kids and arrived at 630 on a Friday, right in the middle of a rush. This caused a bit of a traffic jam, but it all worked out in the end.I've been to both the downtown and this location, and the south location certainly provides more accessible parking."

Nicola's

★★★★☆ 3.9 (353) • $$

"Came to Nicola's for a girls night. It was super tough to find a reservation, so I got excited thinking this would be a life changing meal. We arrived at 5:30 and the restaurant itself is cozy and cute. We ordered a martini (would not recommend) and some wine (great wine list). We ordered the prosciutto e melon and buratta to start, both fantastic. What bummed me out is I ordered the Penne Al Ragu at the recommendation of the waitress and it wasn't anything special. To be honest, it tasted like something I could get anywhere my girl friends ordered the gnocchi special and it was INCREDIBLE!"

Jim & Jennie's Greek Village

★★★★★ 4.5 (194) • $$

"This was my first dine in Greek experience. My first thought walking in reminded me of as old diner/cafe. And that's a compliment. I had to try the tiropita and Saganaki first. The waitress was cool and said "y'all can yell 'oopa' if you like" so of course I did when she lit the cheese. We all liked the Saganaki more than the tiropita. The salad was simple and fresh. My gyro platter had plenty of meat. The potatoes had what I think was a hint of lemon. I can't wait to go again and try something different"

Sultan's Kite

★★★★★ 4.5 (368) • $

"Love checking out local spots when I'm traveling for work! Sultan's kite has been a staple in the downtown Lincoln area for quite some time and they NEVER disappoint! Recently went for lunch, even if there is a line, they getting moving quickly! Staff are always very pleasant and accommodating.Falafel are made to order which means you always get them hot and fresh! They never sit under a heat lamp. Everything was very flavorful! I love the chicken shawarma and chicken tikka korma. The potatoes and rice are comforting. The salad is also packed full of ingredients! There is seating but can definitely get packed. Great to dine in or takeout! Will definitely be back again!"

Lola’s

★★★★☆ 4.3 (140) • $$

"Lola's is a wonderful spot to visit! They are my go to for Sunday brunch. Typically we can get in pretty quick when we visit before 10 am which is a huge perk. I love their homemade pastries and baked goods! My wife and I always have to try a new one to split each time we go. I really enjoy their chocolate knots and chocolate chip cookies.When it comes to brunch, their sandwiches really stand out. I always get the Toastie. This is a sandwich with scrambled egg, prosciutto, and parmesan cheese on their house made focaccia bread. I have had this sandwich at least a dozen times and each time it is just as good as I remember it. All of the ingredients are so fresh and perfectly balanced. The service is very good! I have never had a less than stellar experience."

Zaytuna

★★★★★ 4.8 (25)

"My second visit for take out. I had their Greek salad again and it is as good as I remembered. Fresh, tasty and plenty for linch or dinner. Absolutely recommend!"