Das war tatsächlich eine andere Form der genannten Keramikpflastersteine. Auf Straßen wurden rechteckige Steine mit gerundeten Kanten verwendet, auf Gehsteigen hingegen normalerweise kleinere quadratische Klinker mit Felderteilung. Wie die offiziell heißen weiß ich nicht, auf eBay wurden sie einmal als "Schattauer Pflasterklinker" angeboten. Die rechteckigen gibt es in Wien eigentlich nur mehr in Hofeinfahrten, soweit ich das beurteilen kann - das Haus, in dem sich der Modellbahnclub Ottakring befindet, fiele mir da spontan ein, außerdem Währinger Straße 105(?). In der Währinger Straße (zwischen Kutschkergasse und Martinstraße) ist das Tor tagsüber immer offen und man kann die Pflasterung besichtigen.
Von den Gehsteigklinkern kann ich bei Gelegenheit ein Foto liefern, da liegen einige hier im Garten.
Pflastergleis ist mir übrigens auch noch die Rittlergasse am 60er eingefallen. In der Wittelsbachstraße ist schon mit Betonplatten ausgeflickt.