Deodato, ein geheimnisvoller Mann im Dienste des Wiener Hofes, war aufgrund seiner Herkunft mit der Zubereitung der dunklen Bohnen wohlvertraut. Aber auch eine andere Legende um Kolschitzky hält genauerer Betrachtung nicht stand: Dass er nämlich als erster den Kaffee mit Milch und Zucker vermengte.
Wer auch immer der Erfinder dieser Idee war: erst diese Innovation machte den Kaffee bei den Wiener so richtig beliebt und verschaffte dem Kaffeehaus den großen Durchbruch in Wien.