Josefine Mutzenbacher war eine sehr bekannte Wiener Prostituierte um 1900, welche vor allem durch die (vermutlichen fiktiven Geschichten) erotische Literatur (Buch und Film) weltweiten Ruhm erlangte. Im Cafe Josefine werden prominente Frauen, die den Vornamen Josefine bzw. Josephine trugen, geehrt, in dem sie Teil einer köstlichen Frühstücksvariation sind. Die Frühstücks-Hommage: Josephine Butler, war eine britische Feministin der Viktorianischen Ära (2 Gebäck, Butter, Schinken, Käse,...
Das Interieur vom Cafe Eiles stammt aus dem vorigen Jahrhundert und wurde bzw. wird laufend, vorsichtig restauriert. Auch wenn die Marmor-Platten am Tisch teilweise Sprünge aufweisen und das Mobiliar bereits sehr abgenutzt ist, so versprüht es dennoch, oder vielleicht gerade deswegen, ein unwiderstehliches und gemütliches Wiener Kaffeehausflair.