Ali Baba Cafe Dallas The Ali Baba Cafe offers an array of Middle Eastern and Lebanese cuisine in a casual atmosphere. The restaurant is best known for its Mazza Platter and offers an award winning hummus. Address: 1905 Greenville Avenue Dallas TX USA 75206 1 214 823-8235