Ali Baba is a very old place and the only one that survived from my youth with 1 Mark Pizza. It wa svery popular to a piece of Pizza for one Mark. Now it is 1.5 €, still a good deal. Nothing changed in Ali Baba the last 40 years.
Ali Baba has nothing to do with Haute Cuisine or Italian Pizza. It is a quick bite in a loud atmosphere with a glass of wine, if you like. Inexpensive.
Ali Baba is in Bleibtreustrasse near Kudamm