Préparez la vinaigrette en mélangeant tous les ingrédients dans un bol. Goûtez et rectifiez l'assaisonnement si nécessaire. Réservez.

Lavez et triez les lentilles. Déposez-les dans une grande casserole d'eau froide et faites cuire pendant 15-20 minutes. Dès que les lentilles sont cuites tout en restant fermes, égouttez-les et réservez dans un saladier.

Pendant la cuisson des lentilles, faites revenir sur feu moyen les dés de patate douce dans une poêle antiadhésive légèrement graissée. Au bout de 5 min, ajoutez l'oignon et l'ail hachés, le paprika et le sel. Laissez revenir pendant environ 20 min, jusqu'à ce que les dés de patate douce soient cuits.

Mélangez les dés de patate douce aux lentilles. Ajoutez la vinaigrette et les herbes fraîches.

Servez sans attendre avec si vous le souhaitez quelques tranches d'oignon rouge cru émincées très finement, de l'avocat et/ou des éclats de noix de pécan.