Sweet potato lentil salad is an easy Mediterranean-inspired recipe with chunks of roasted sweet potato and a delicious mustard dressing.
For more sweet potato recipes, try our sweet potato salad, sweet potato gnocchi, and sweet potato chili.

Dietary Note: this recipe is suitable for a vegetarian, vegan, and gluten-free diet. It’s low in cholesterol and saturated fats.
Don’t have time to read the full blog post? JUMP TO RECIPE HERE!
What is sweet potato lentil salad?
Lentils and sweet potatoes, married by a Mediterranean-tasting cumin and paprika dressing, are an excellent flavor match.
Inspired by our Moroccan carrot salad, sweet potato lentil salad will impress for its simplicity and bold taste.
You can serve it warm or at room temperature, like our lentil quinoa salad.
The recipe combines tender and slightly caramelized chunks of sweet potatoes with nutritious lentils.
If you are curious to learn more about lentils, check out our guide on how to cook lentils, which includes 23+ delicious and easy lentil recipes.
Finally, crumble some feta cheese to make this dish even tastier.
Its creamy texture and bold, savory taste meld perfectly with nutty lentils and naturally sweet spuds.
Ingredients
Quantities are in the recipe box at the bottom of the page.
- Sweet potatoes: We recommend the classic orange sweet potatoes you can find in most supermarkets. When roasted, the sweet potatoes become caramelized and slightly smokey, and their tender texture soaks up the flavor and aroma of the cumin dressing.
- Lentils: You can use canned lentils or dry lentils that you previously cooked in water for 15 to 30 minutes. Here’s our guide on how to cook lentils. Brown lentils, green lentils, black lentils, and French Puy Lentils are best for this recipe because they have a delicious bite.
- Parsley: Try to find fresh flat-leaf parsley to give this salad a fresh Mediterranean taste.
- Optional: feta and pistachios. You can also substitute non-dairy feta for regular feta.
Mustard Dressing: Olive oil, Lemon juice, Mustard, Garlic, Cumin, and Paprika.
How to make sweet potato lentil salad
US cups + grams measurements in the recipe box at the bottom of the page.
Roast the sweet potatoes
Preheat the oven to 400ยฐF or 200ยฐC. Peel and chop the sweet potatoes into 1-inch (2.5 cm) pieces, transfer them onto the baking tray, and toss with olive oil, salt, and black pepper.
Arrange on a single layer and roast for about 20-25 minutes or until fork tender and slightly caramelized.
To cook them in the air fryer, add the sweet potato cubes to a bowl, toss with olive oil, salt, and pepper, then transfer to the air fryer basket. The cubes CAN overlap.
Air fry at 400ยฐF or 200ยฐC for about 15 to 18 minutes or until tender and caramelized.
To ensure even cooking, shake the air fryer basket every 4 minutes.
Make the dressing
While the sweet potatoes cook, make the dressing by whisking together extra virgin olive oil, fresh lemon juice, American or Dijon mustard, grated garlic, ground cumin, paprika, salt, and black pepper.
Mix salad
To a large mixing bowl, add the roasted sweet potatoes – ideally still warm, so they soak up the dressing – canned or cooked lentils, chopped parsley, and the dressing.
Toss well, then transfer to a serving platter and sprinkle with toasted pistachios and fresh parsley.
Optionally, add crumbled Greek feta cheese on top.
Serving Suggestions
Lentil and sweet potato salad is wholesome, tasty, and, most importantly, very fulfilling, so we recommend it as a nutritious lunch or healthy dinner with some pita bread or couscous.
It’s great with a yogurt tahini sauce, tzatziki, or a spread like hummus or muhammara.
Storage & make ahead
Make ahead: Lentil sweet potato salad is excellent for meal prep as it keeps well for a few days. The veggies and the dressing have time to meld and grow together into a harmonious dish.
Refrigerator: Store leftover lentils and sweet potato salad in an airtight container in the fridge for up to 3 days.
We recommend taking the salad out of the fridge about 15 minutes before eating it to allow the ingredients to reach room temperature and be more flavorful.
Freezing: Not suitable for freezing.
More lentil recipes
Or check out our compilation with 20+ lentil recipes.
Lentil Sweet Potato Salad
Ingredients
- 1ยฝ pound sweet potatoes peeled and cut into 1-inch or 2.5 cm cubes
- 1 can (15 ounces) lentils or 1 โ cups cooked or โ cup dry lentils
- 3 tablespoons parsley chopped
- 2 tablespoons pistachio nuts optional
- 2 ounces feta cheese or non-dairy feta, optional
FOR THE DRESSING
- 3 tablespoons extra virgin olive oil
- 2 tablespoons fresh lemon juice
- 1ยฝ tablespoons mustard American or Dijon
- 1 small garlic clove grated
- 1 teaspoon cumin ground
- 1 teaspoon paprika
- ยฝ teaspoon salt
- โ teaspoon black pepper
Instructions
- SWEET POTATOES: Preheat oven to 400ยฐF or 200ยฐC. Peel and chop 1ยฝ pound sweet potatoes into 1-inch (2.5 cm) cubes and add them to a baking tray.Toss with a drizzle of olive oil, 2 pinches of salt, and a pinch of black pepper and bake for 20 to 30 minutes or until fork tender.
- LENTILS: Drain and rinse 1 can (15 ounces) lentils, or cook โ cup dry lentils in lightly salted boiling water for 15 to 30 minutes or until tender.
- DRESSING: In a small bowl, whisk 3 tablespoons extra virgin olive oil, 2 tablespoons fresh lemon juice, 1ยฝ tablespoons mustard, 1 small garlic clove (grated), 1 teaspoon cumin, 1 teaspoon paprika, ยฝ teaspoon salt, and โ teaspoon black pepper until well combined.
- SALAD: To a large bowl, add roasted sweet potatoes, lentils, dressing, 3 tablespoons parsley, and toss until combined.Taste and adjust for salt before serving. Optionally, add 2 tablespoons pistachio nuts and 2 ounces feta cheese crumbled on top.
- MAKE IT A MEAL: Turn lentil sweet potato salad into a delicious meal by serving it on lettuce or watercress leaves, topped with a dollop of yogurt tahini sauce or tzatziki, and with a side of warm pita bread or couscous.
Notes
Nutrition
If you liked this recipe, you might also like:
Collections
35 Vegan Chickpea Recipes
Collections
25 Sweet Potato Recipes
Collections
40 Italian Vegetarian Dishes

Hi! We are Nico & Louise
Weโre here to share delicious, easy, and healthy plant-based recipes (vegetarian & vegan) ๐ฟโจ.
Welcome to our blog, we are glad you are here.
This is my favorite recipe! it was the most amazing flavor!