Ôter la base et les feuilles abimées des choux de Bruxelles. Couper en deux les plus gros et les laver. Réserver.
Éplucher les échalotes et la pomme de terre. Émincer les échalotes et les faire revenir dans une cocotte dans l’huile d’olive.
Passer la pomme de terre sous l’eau et la couper en rondelles.
Quand l’échalote se colore, ajouter le curry puis les choux de Bruxelles, la pomme de terre, les lentilles. Couvrir d’eau et faire cuire à petits bouillons une trentaine de minutes.