Stefan erinnerte sich noch genau, wie es war, als er das erste Mal seinem Großvater bei einer Bouillabaisse helfen konnte. Der leicht süßliche Geruch des Fisches, das Brennen der Zwiebeln in seinen Augen, die ganze Farbenvielfalt von Kräutern, Tomaten, Knoblauch und Sternanis. Er stand meistens einfach nur mit seinem kleinen Kindermesser dabei, und war schon stolz, wenn er einen Büschel
Petersil in Streifen schneiden konnte.
Schon bald erkannt Stefan: kochen ist Handwerk und Kunst, und er machte es sich zum Ziel, beides zu erlernen. Er ist Gründer und Küchenchef im Palasia, und verbindet altbekanntes mit neuen Geschmäckern. Mit Neugier und Mut erweitert er stets die kulinarischen Horizonte seiner Gäste. Wer bei Stefan isst, dem wird es bestimmt nie langweilig.
Das heutige Restaurant war früher die Lokalität eines Reitstalls. Als
Kutschen und Fiaker langsam aus dem Stadtbild der äußeren Stadt verschwanden
und der Bedarf an Pferden zurück ging, wurde der Stall verkauft und zu einem
Restaurant umgebaut.
Der Ort als Restaurant selbst existiert schon seit 1922. Den Namen Palasia nahm es jedoch erst um 1956 an. Das Restaurant befindet sich seit 2003 unter der Leitung von Stefan Kofler und seinem Team.