Sebastian Leutgeb serviert im „Paula“ nicht nur Gerichte, die schmecken, sondern die auch eine Geschichte haben. Denn viele Gerichte sind seiner Großmutter gewidmet, nach der auch das Restaurant benannt ist. Das Maisstubenküken wird in zwei Gängen serviert: einmal als Suppe mit zarten Grießnockerln, in Schalen von Oma Paula, und einmal gebraten mit Macadamianuss, Eierschwammerln und Marillen. „Dinkelhausen – St. Wolfgang 2.0” wirft anfangs Fragen auf, doch wenn der Gang von Restaurantleiterin Miriam Grädler serviert wird, klärt sich einiges, denn die beiden Orte sind die Heimatorte von ihr und Küchenchef Leutgeb. Hier werden Erdäpfel vom Familienhof von Grädler mit Fisch aus dem Wolfgangsee mit einer Sauerkrautnage verbunden – und genau wie das Paar ist auch das Gericht eine harmonische Einheit.