Ali Baba has been a well known name in the Orlando area over it's 20 year history is one of the best restaurants in Florida. Nothing stays the same, however, and we have now become Ali Baba: House of Kabob, coming from a new ownership group emphasizing many bold new flavors.