Dans une grande casserole d’eau bouillante salée, blanchir les choux de Bruxelles, pendant 3-4 minutes.
Retirer et égoutter les choux de Bruxelles.
Dans une sauteuse, chauffer l'huile d'olive à feu moyen, ajouter dans la poêle les échalotes et les choux de Bruxelles. Faire cuire environ 2- 3 minutes jusqu'à ce qu’ils soient dorés.
Saler et poivrer. Retirer les choux de Bruxelles de la poêle et les réserver pendant la préparation de la sauce.
Ajouter dans la poêle le bouillon de légumes, la crème végétale, la levure nutritionnelle, la moutarde de Dijon et la marjolaine. Saler et poivrer. Chauffer la préparation.
Dans un bol, mélanger le reste du bouillon et la fécule de maïs puis verser dans la préparation.
Réduire le feu à moyen doux, laisser mijoter en remuant régulièrement pendant environ 3-4 minutes afin d’épaissir la sauce.
Vérifier l’assaisonnement en sel et poivre et ajuster à votre goût.
Ajouter les choux de Bruxelles et les mélanger avec la sauce.