Ali Baba Mediterranean Grill

4709 E 51st St, Tulsa
(918) 488-1818

Recent Reviews Order Online

Customers' Favorites

Carrot & the Other Type of Cakes
Fantastic Chicken and Rice
Combination Kabab Platter
Mediterranean Platter
Zereshk Rice Platter
Veggie Avocado Wrap
Grilled Pita Bread
Gyro Combination
Chicken Almut
Chicken Kabob

Menu

Appetizers
Hummus Chickpeas Blended with Tahini and Lemon Juice
Tabouli Mediterranean Salad
Chopped vegetables, parsley, and Bulgur wheat tossed with lime juice.
Falafel Crispy Balls of Ground Chickpeas and Fresh Herbs
3 pc Eggplant Dip Mashed Roasted Eggplant, Onion, and Some Special Spices
Grape Leaves
Grape leaves stuffed with rice and spices.
French Fries
Yogurt with Cucumber
Grilled Pita Bread

Salads
Grilled Chicken Salad, Chicken Strips, and Garden Vegetables
Gyro Salad, Gyros, and Garden Vegetables
Garden Salad, Garden Vegetables, Avocado Slices, and Cheese on Bed of Lettuce
Salad Shirazi, Salad Combination of Chopped Tomatoes, and Cucumbers with Special Dressing

Homemade Soup
Lentil Soup

Wraps
Chicken Wrap
Wraps served with lettuce, tomato, and creamy sauce.
Veggie Avocado Wrap
Wraps served with lettuce, tomato, and creamy sauce.
Mediterranean Wrap
Wraps served with lettuce, tomato, and creamy sauce.

Sandwiches
3 Cheese Avocado Swiss, Cheddar, Mozzarella, & Avocado Sandwich
Falafel Veggie Patty, Hummus, Lettuce, and Tomato Sandwich
Gyro Gyro Meat, Special Sauce, Lettuce, Tomato, and Onion on Pita Sandwich
Kabob Skewer of Ground Beef or Chicken Kabob, Special Sauce, Lettuce, Tomato, and Onion on Pita Sandwich
Chicken Shawarma Chicken, Special Sauce, Lettuce, Tomato, and Onion on Pita Sandwich

Rice De Lite
Grilled Chicken & Cheese
Served on a bed of basmati rice.
Gyro Meat & Cheese
Served on a bed of basmati rice.

Platters
Combination Kabob, 1 Skewer of Chicken Kabob, and 1 Skewer of Grilled Beef Kabob Platter
Served on a bed of basmati rice with grilled tomato and special sauce.
Lamb Shank and Whole Lamb Shank
Served on a bed of basmati rice with grilled tomato and special sauce.
Zereshk Rice Platter, 2 Skewers of Chicken Kabobs with Rice Mixed with Zereshk, and Saffron
Served on a bed of basmati rice with grilled tomato and special sauce.
Khoresht Ghaimeh Stew
Made with beef, split peas, and dried limes topped with potato slices. Served on a bed of basmati rice with grilled tomato and special sauce.
Mediterranean Platter
Gyros meat or chicken, cabbage roll, grape leaves, hummus, tabouli, and pita bread. Served on a bed of basmati rice with grilled tomato and special sauce.
Chicken Curry and Mixed Chicken
Served in curry sauce. Served on a bed of basmati rice with grilled tomato and special sauce.
Kabob Kubideh and 2 Skewers of Lean Ground Beef Platter
Served on a bed of basmati rice with grilled tomato and special sauce.
Chicken Kabob and 2 Skewers of Chicken Kabobs Platter
Served on a bed of basmati rice with grilled tomato and special sauce.
Kabob Sultani, One Skewer of Grilled Chicken or Beef, and One Skewer of Grilled Marinated Beef Tender
Served on a bed of basmati rice with grilled tomato and special sauce.
Shish Kabob and 2 Skewers of Grilled Marinated Beef Tender
Served on a bed of basmati rice with grilled tomato and special sauce.
Kabob Sampler
One skewer of grilled chicken, beef, and grilled marinated beef tender. Served on a bed of basmati rice with grilled tomato and special sauce.
Okra Stew
Stew made with beef and okra. Served on a bed of basmati rice with grilled tomato and special sauce.
Vegetarian Platter
Falafel, grape leaves, hummus, Tabouli, and pita bread. Served on a bed of basmati rice with grilled tomato and special sauce.

Family Platters
Kabob Platter
Beef kabob, chicken kabob, grilled tomatoes, rice, hummus, Tabouli, and special sauce.
Gyro Platter
Gyros meat, cabbage rolls, grape leaves, rice, hummus, Tabouli, pita bread. Falafel, grape leaves, rice, hummus, Tabouli, and pita bread.
Veggie Platter
Falafel, grape leaves, hummus, Tabouli, and pita bread.

Dessert
Baklava

Beverages
Hot Tea

Photos

Photo credit: google
Photo credit: google
Photo credit: facebook
+35 photos
Photo credit: facebook
+34 photos
Add a photo

Recent Reviews

We are Persian and were so pleasantly surprised to find such good Iranian food in Tulsa of all places! We’re visiting from North Carolina for a national wrestling tournament and staying at a nearby hotel, and Ali Baba Mediterranean Grill was such a treat. The food was delicious, authentic, and fresh, and the staff was so hospitable and took great care of us. My husband and I enjoyed it very much and will definitely come back next time we’re in town.
November 2025
Coming from Texas, this is the best Persian food I have ever tasted.. you can get authentic halal persian food here. The food was served hot and fresh. Eggplant dip (Bademjan) was really good , it was made with tomatoes and eggplant. The lentil soup was really delicious.. 10 out of 10 to the food. Thank you!
November 2025
The Ali Baba Mediterranean restaurant is an extremely clean place eat. The tables are nicely polished and it has a bright friendly atmosphere.
I ordered the chicken pieces on rice. My goodness the food was excellent, it was served very nicely on a tray and it included the dip and a grilled tomato. For those of you who like myself travelled 5000 miles from London England, you must be aware, this food in very hot and nothing this hot is available in London, so you must...
November 2025

More Reviews

You May Also Like

Taco Bell - 4703 E 51st St
Fast Food, Mexican
Red Lobster - 4525 E 51st St
Seafood, American, Vegetarian
Dutch Bros Coffee - 4725 E 51st St
Coffee Shops, Juice Bar & Smoothies, Coffee & Tea, Coffee, Pet Friendly

Ali Baba Mediterranean Grill

4709 E 51st St, Tulsa, OK 74135
(918) 488-1818