Ali Baba Mediterranean Cuisine is located in the Village Pointe shopping plaza at the intersection of Johnnie Dodd's and Houston Northcutt boulevards. This locally owned restaurant offers menu items typical of the Mediterranean region, such as falafel, hummus, tabouli and kebabs. Many dishes include lamb, which is a common main dish in this type of cuisine.