Die Kartoffeln, die Karotte und den Sellerie schälen und in 1 cm kleine Würfel schneiden. Die Zwiebel schälen und in feine Streifen schneiden.

1 Esslöffel Butter in einer Bratpfanne erhitzen und die Zwiebelstreifen darin auf mittlerer Stufe goldbraun anbraten, dann herausnehmen und beiseitestellen.

Für die Sauce die restlichen beiden Esslöffel Butter in der gleichen Pfanne schmelzen, das Mehl darüberstreuen und unter Rühren mit einem Schneebesen kurz dünsten. Die Milch und den veganen Rahm unter Rühren zugeben und alles zu einer sämigen Sauce einkochen lassen.

Den Käse fein reiben.

Während die Sauce einkocht, die Kartoffeln, die Karotte und den Sellerie in 7 dl kochendem Salzwasser ohne Deckel 5 Minuten weich kochen. Die Maccaroni beigeben und al dente kochen, sodass die Flüssigkeit knapp aufgesogen ist.

Das Gemüse und die Maccaroni in die Sauce geben, nochmals aufkochen und mit 1 Teelöffel Salz, Pfeffer und Muskatnuss würzen.

Alles in die gefettete Gratinform füllen, mit den Zwiebelstreifen und dem geriebenen Käse bestreuen. Im Ofen bei 220 Grad Ober-/Unterhitze 10–15 Minuten gratinieren.