Kulczycki is widely credited with opening the first café in Vienna and one of the first in Europe, known as the “House Under the Blue Bottle” on Schlossergassl Street, next to the cathedral.

In this establishment, to commemorate his victory over the Turks, he was said to have served crescent-shaped cookies to guests, himself appearing in Turkish costume. He is credited with sweetening his coffee with honey and, above all, with flavoring his coffee with milk. Other sources say that the first owner of a coffee shop in the Habsburg Empire was an Armenian, Johannes Diodato (of Johannes Theodat), from 1685.