Restoran Ali Baba Kebab House dibuka di Lisbon pada tahun 2007, dan sejak itu restoran ini mendapatkan popularitas besar di kalangan penduduk dan wisatawan. Restoran ini menawarkan berbagai macam hidangan cepat saji seperti burger dan pizza, selain beberapa makanan oriental terkenal seperti falafel, hummus dan shawarma, yang ditawarkan dengan harga spesial dan berkualitas tinggi.