Located in Cary Towne Center Mall, Ali Baba offers a fresh, delicious mediterranean menu with numerous Halal offerings. Serving authentic Mediterranean recipes by the owner and head Chef, Ali Baba's food comes from home recipes and popular dishes from the Mediterranean. Ali Baba offers the unique opportunity to eat authentic, affordable Mediterranean food that is both delicious and healthy. Ali Baba's menu offers all Halal and Kosher food, prepared from scratch using only fresh ingredients.