Paula Zalaudek war eine österreichische Eiskunstläuferin, die im Einzellauf startete. Sie gewann die österreichischen Meisterschaften 1914 und 1916. 1913 und 1917 wurde sie- hinter Gisela Reichmann- Zweite.