La maison Ali Baba Kebab a été ouverte à Lisbonne en 2007, et depuis lors, elle a pu gagner en popularité parmi ses résidents et ses touristes. Le restaurant propose une grande variété de plats rapides tels que des hamburgers et des pizzas, en plus de certains plats orientaux célèbres tels que le falafel, le houmous et le shawarma, qui sont proposés à des prix spéciaux et de haute qualité.