Ali Baba Mediterranean Grill, formerly known as Market Deli is a local family owned restaurant that serves best mediterranean and persian food in Tulsa, Oklahoma. When Seema Ahmadi and Shahram Aminzadeh took over the Market Deli in 2007, they added Mediterranean and Middle Eastern dishes to the lineup of soups, salads, sandwiches and wraps. As time passed more and more emphasis was placed on the Mediterranean fare. They also have added some persian dishes such as the Zereshk Rice, lamb shank, and variety of Kabobs to their menu. They finally decided to change the name of the restaurant to Ali Baba Mediterranean Grill in 2009 to reflect the type of food they now serve at their restaurant.