9 Best Mediterranean Restaurants in Omaha

Gyro Kings Mediterranean • $
632 N Saddle Creek Rd, Omaha

Customers` Favorites

House Sauce and Spicy Sauce
Chicken Nuggets 4 Pieces
Homemade Rice Pudding
Chicken Gyro Platter
Kings Spicy Sauce
Kings Loaded Fries
Chicken Platter
Combo Platter
French Fries
Tahini Sauce

“Located in a small strip. You can park in front. Comfy, yet simple dining room. Ordered a combo platter of chicken and beef to go. In fact, everyone in line before me placed to go orders. As did the guys who came in before I left. I got both sauces. The platter was tasty although the salad really popped for me. It was tasty and refreshing. Lots of food for the money. Staff was professional and personable. Recommended.“

4.9 Superb75 Reviews
The Food Court (Gyro Express/China Express) Chinese • $
3428 S 42nd St, Omaha

Customers` Favorites

Cheeseburger Platter and a Gyro
Chicken Fried Rice
Chicken Shawarma
Beef Gyro Salad
Tzatziki Sauce
French Fries
Greek Salad
Adana Kebap
Gyro Plate
Hamburger

“Very, very clean. The ice ran out on me, and the gentleman promptly went to fill it. The chicken gyro was amazing. The fries were incredibly delicious. The beef Philly I was personally not fond of and to me the tzaziki sauce had a ranch type flavor but good. Yes its a little pricy but so is everywhere else and this food was cooked fresh and worth the money.“

4.7 Superb46 Reviews
Istanbul Food Court Turkish • $
3428 S 42nd St, Omaha

Customers` Favorites

Chicken Sheesh Kebab
Beef Gyro and Fries
Big Slice Baklava
Istanbul Baklava
Turkish Baklava
Gyro Rice Bowl
Turkish Manti
Gyro Supreme
House Salad
Gyro Salad

“The food tasted really nice, was quick, additionally, the owner was really nice, funny, and provided an overall enjoyable experience for my family. If you're nearby this area, go there, you won't regret it.Kid-friendliness: Funny, playful, and kind.“

4.5 Superb64 Reviews
New York Halal Food Halal • $
2475 N 90th St, Omaha

“Outstanding food and service. Stopped by when I needed a late night bite and this was the only place open. I had the lamb gyro over rice with hot sauce. Food was hot and fresh, meat was cooked to perfection. Flavors exploding. Maybe it's because I didn't know what to expect, but this food really knocked my socks off. This was my first visit but it won't be my last. Excellent value for the money.“

4.5 Superb17 Reviews
Feta's Greek Restaurant Greek • $
743 N 114th St, Omaha

Customers` Favorites

Gyro with Fries and a Side of Humus
Gyro Supreme Combo
Tzatziki Sauce
Greek Potatoes
Lamb Souvlaki
Chicken Gyro
French Fries
Gyro Supreme
Greek Salad
Gyro Plate

“Feta’s has taken the place of Katie’s for us. The same family is involved at Feta’s and the food is simply wonderful. We miss seeing Billie and Sara at Katie’s but Billie’s brother Nick offers fantastic food at this new location closer to our home.“

4.3 Superb50 Reviews
Nicola's Italian Wine & Fare Italian • $$
521 S 13th St, Omaha

Customers` Favorites

Spaghetti Alla Carbonara
Spaghetti Alla Bolognese
Creamy Chicken Marsala
Portobello Ravioli
Chicken Alfredo
Caprese Pizza
House Salad
Lemon Cake
Bruschetta
Tiramisu

“What a great little find! Slow Wednesday night, Alicia my server was engaging and gave me the full backstory of the restauraunt and family. Great meal, and finished by a sublime piece of lemon cake, thank you Alicia for directing me that way. I love a place that feels comfortable and like home, even if its a quiet night. The food was wonderful but when you are on a 5 day business trip, connection matters just as much. I felt very welcome here!“

4.3 Superb63 Reviews
Jim & Jennie's Greek Village Greek • $
3026 N 90th St, Omaha

Customers` Favorites

Greek Salad with Gyro Meat
Chicken Noodle Soup
Souvlaki Platter
Athenian Salad
Greek Potatoes
Tzatziki Sauce
Beef Gyro Wrap
Lamb Sandwich
Side Gyro Meat
Gyro Sandwich

“Fantastic, as always. Been coming here since I was a fetus. Greek potatoes tender, tangy (lemon), well-seasoned, gyro meat and pita crispy, best tzatziki anywhere. Don't sleep on the fried zucchini, either.Kid-friendliness: Kids are always welcome and treated well. High-chairs and boosters available.“

4.3 Superb69 Reviews
Cateus Pita Arabian Grill Middle Eastern • $
7627 Cass St, Omaha

Customers` Favorites

Stuffed Grape Leaves Dolma
Chicken Shawarma Platter
Steak Shawarma Sandwich
Steak Shawarma Platter
Shawarma Combo Platter
Mediterranean Fries
Chicken Shawarma
Shawarma Chicken
Tabbouleh Salad
Side of Hummus

“Atmosphere- like a little cafe. We had combination appetizers, shawarma combination, beef stew. Mild yet delightful flavoring. They have hot spices you can add to it to burn your face if you like. They were very nice. We would recommend and will return.“

4.2 Good47 Reviews
Mediterranean Bistro Mediterranean • $
1712 N 120th St, Omaha

Customers` Favorites

Mediterranean Fettuccine
Appetizer Platter
Skewer of Veggies
Greek Salad
Spanakopita
Falafel
Hummus
Dolmeh

“On a whim, we decided we wanted Mediterranean food while we visited Omaha (we're from Colorado). We conducted a Google search and selected the Mediterranean Bistro and made reservations for 4 adults, a 7 year old, and a 2 year old. Prior to going, we reviewed their menu online so we could order quickly (due to 2 hungry kids) and get out of the restaurant before prime dining time! Upon arrival, we sat at a corner booth with plenty of room for all 6 of us. We ordered an appetizer of Sliced Feta and Greek Olives with Pita Bread. It was delicious, and we shared it amongst the adults! It was a good portion and tasted great! My wife wanted a Gyro, but to our dismay, they only served them at lunch (our fault for not looking at the correct menu). She decided to have the Caspian (Lamb) Kabob. Marinated and grilled lamb tenderloin and fresh vegetables cooked over an open flame, served with basmati rice and a 2 oz. side of cucumber yogurt sauce. It was superb and the talk of the table! The lamb was cooked to perfection and generous in proportion! I had the Combo Kabob Chicken kabob and shish (beef tenderloin) with grilled fresh vegetables and basmati rice. The chicken was the best part of this meal, and I'd order Chicken Kabob if I had it to do all over. The beef tenderloin was chewy and had some gristle through it. My son had the Shish Kabob Marinated beef tenderloin, grilled vegetables, cooked open flame served with basmati rice. He liked his, and his was cooked well and was as advertised. My daughter in law had the Greek Salad with Chicken; Lettuce, tomatoes, cucumbers, onions, feta cheese, olives & house dressing with grilled chicken. The salad was fresh, the chicken was delicious, and it was a generous portion. The kids had the Small Plate Chicken, which was ok for them! The sides of all the meals were cooked well and definitely helped us geel full! The staff were ok but not great! We had to wait on drink refills, and the time we waited from the appetizer to order was a little long! The meals were cooked fresh and took about 25 minutes to receive. They were well worth the wait, but we were glad we brought along snacks for the kids. As a side note, when you order a Coke for $3.99, it's served as a can with no refills. Finally, the bill came, and it wasn't broken down by item. It was a little over $100 without tip, but we all felt it was worth it!Parking: The parking lot is shared with multiple businesses and a little hard to find!“

4 Good56 Reviews
Loading...

Mediterranean Restaurants Nearby

map Map