Backofen auf 200°C (Ober- und Unterhitze) vorheizen. Kartoffeln waschen und halbieren oder vierteln. In einer großen Auflaufform verteilen und mit Öl, Bratkartoffelgewürz und Salz mischen. Im Ofen 25 Minuten vorbacken.
In der Zwischenzeit Brokkoli waschen und in kleine Röschen teilen. Spargel waschen, die holzigen Enden abknipsen und den Rest in kleine Stücke schneiden. Nach 25 Minuten auf den Kartoffeln verteilen und weitere 10 Minuten garen.
Nebenbei Hähnchenbrust-Aufschnitt klein schneiden. Sauce Hollandaise und Sahne verrühren und mit Salz und Pfeffer abschmecken.
Auflauf aus dem Ofen holen, Hähnchen darauf verteilen und mit der Sauce begießen. Mit geriebenem Käse bestreuen und weitere 18 - 20 Minuten goldbraun überbacken.