Commencez par dessaler la palette de porc en la laissant tremper dans de l'eau froide, en changeant l'eau plusieurs fois pour enlever l'excès de sel. Pendant ce temps, rincez les lentilles sous l'eau froide.
Dans un faitout, faites chauffer l'huile d’olive. Ajoutez l'oignon entier piqué d'un clou de girofle pour parfumer, ainsi que les carottes pelées et coupées en rondelles épaisses. Déposez la palette de porc dessalée sur les légumes.
Ajoutez les lentilles dans le faitout, puis couvrez d’eau à hauteur. Salez légèrement, poivrez, et portez à ébullition. Baissez ensuite le feu pour laisser mijoter à couvert pendant environ 1 heure, jusqu’à ce que la viande soit tendre.
Retirez la palette, tranchez-la, puis évitez de servir les aromates. Disposez les lentilles et les carottes dans un plat, ajoutez la viande tranchée dessus et saupoudrez de persil frais. Vous pouvez déguster votre plat chaud, il est souvent meilleur réchauffé.