Ali Baba is an Egyptian restaurant مطعم على بابا المصرى that has been operating since 2001. Ali Baba Restaurant is the first middle eastern restaurant in Korea. Located near Itaewon Station (Subway Line 6), exit 2. 5-min walk from the station. On the third floor.