Plongez les brocolis dans une casserole d'eau bouillante et laissez-les cuire pendant environ 10 minutes. Vérifiez la cuisson à l'aide de la pointe d'un couteau.
Faites revenir les lardons dans une poêle avec les oignons et les échalotes coupées en petits morceaux. Assaisonnez et ajoutez la crème, laissez mijoter 2 à 3 minutes.
Une fois les brocolis cuits, mettez-les dans un plat à gratin et recouvrez-les du mélange à la crème. Parsemez de gruyère râpé.