This Healthy Lentil Sweet Potato Salad (High-Protein High-Fiber) is a hearty Mediterranean-inspired dish thatโ€™s filling, flavorful, and perfect for a balanced meal.

For more salads that double as a meal, check out our chickpea cucumber salad, Greek lentil salad, marinated dense bean salad, Mediterranean chopped salad.

Top down view of healthy lentil sweet potato salad with roasted sweet potatoes and feta.

A Wholesome Salad That Keeps You Satisfied

This Healthy Lentil Sweet Potato Salad is a Mediterranean-inspired recipe that brings together simple, wholesome ingredients for a meal thatโ€™s as delicious as it is nourishing ๐Ÿฅ—. With roasted sweet potatoes, earthy lentils, and creamy feta, every bite is balanced with flavor and texture.

What makes this salad special is how naturally fiber-rich and protein-packed it is. Lentils provide long-lasting satisfaction, while sweet potatoes add natural sweetness and important nutrients. Combined with an olive oil salad dressing, this recipe fits perfectly into a Mediterranean-style eating pattern.

Louise and I love making this on busy weeknights because itโ€™s an easy lentil salad recipe that feels hearty but still light ๐ŸŒฟ. Itโ€™s a dish that truly supports a balanced diet without sacrificing comfort.

Whether you enjoy it warm or chilled, this salad works beautifully for meal prep, quick lunches, or as a colorful side dish ๐Ÿด. Itโ€™s simple, vibrant, and naturally low in saturated fatsโ€”perfect for everyday eating.

Ingredients

Find complete ingredient list, quantities, and substitutions in the recipe box at the bottom of the page.

Ingredients for lentil sweet potato salad with feta parsley pistachios and olive oil.
  • Sweet Potatoes: Roasting brings out their natural sweetness. Substitute with butternut squash, carrots, or even roasted beets for variety.
  • Lentils: Canned lentils save time, but you can cook your own from dry. Green or brown lentils hold shape best, while black lentils give a nutty twist. This is the base of a feta lentil salad thatโ€™s both hearty and nutritious.
  • Parsley: Fresh parsley adds brightness. Swap with cilantro, basil, or mint for a different herbal kick.
  • Pistachios: They add crunch and protein. Substitute almonds, walnuts, sunflower seeds, or pumpkin seeds to keep it a fiber rich salad recipe.
  • Feta Cheese: Creamy, salty, and perfect with lentils. For dairy-free, try crumbled vegan feta or even diced avocado for creaminess.

For the Dressing

  • Extra Virgin Olive Oil: Classic for Mediterranean flavor. Substitute with avocado oil or walnut oil for a nuttier taste.
  • Red Wine Vinegar: Brings acidity. Apple cider vinegar or fresh lemon juice work just as well.
  • Dijon Mustard: Adds depth. Swap with yellow mustard for milder flavor, or whole grain mustard for texture.
  • Honey: Balances the acidity. Maple syrup or agave nectar are great vegan-friendly options.
  • Dried Oregano: Earthy and fragrant. Substitute with thyme, Italian seasoning, or a pinch of zaโ€™atar for Middle Eastern flair.

How to Make Lentil Sweet Potato Salad

Step 1 – Roast the Sweet Potatoes

Preheat your oven to 400ยฐF (200ยฐC). Peel and cut the sweet potatoes into bite-sized cubes, then spread them on a baking tray. Drizzle with olive oil, season with salt and black pepper, and roast for 20โ€“30 minutes, or until golden and fork-tender. This step adds a caramelized flavor that makes the base of a delicious roasted sweet potato salad.

Step 1 Cubed sweet potatoes on baking tray roasted for Mediterranean lentil salad.

Step 2 – Make the Dressing

While the sweet potatoes cook, whisk together the olive oil, vinegar, mustard, honey, oregano, salt, and pepper in a large bowl.

Step 2 Making the dressing in a bowl with olive oil vinegar honey and mustard.

Step 3 โ€“ Marinate the Lentils

Add the drained and rinsed lentils, toss them in the dressing, and let them marinate. This makes the salad extra flavorful and satisfying.

Step 3 marinating lentils in dressing to boost flavor while waiting for the sweet potatoes to cook.

Step 4 – Combine and Serve

Once the sweet potatoes are done, add them to the bowl with the lentils. Mix in the fresh parsley, crumbled feta, and crunchy pistachios.

Toss everything together gently until well coated. Serve warm for comfort food vibes, or chilled for a refreshing vegetarian Mediterranean salad.

Step 4 Healthy lentil sweet potato salad served on a white platter with parsley garnish.

Tips

  • Cut the sweet potatoes evenly: Similar-sized cubes roast more evenly and give your sweet potato lentil bowl the perfect texture.
  • Donโ€™t rush the roasting: Let the sweet potatoes caramelize fully for deeper flavor and natural sweetness.
  • Marinate the lentils: Even 10โ€“15 minutes in the dressing makes a big difference in flavor and turns this into a truly high protein vegetarian salad.
  • Use fresh herbs generously: Parsley is classic, but basil or mint can add a refreshing twist.
  • Toast the nuts: Lightly toasting pistachios (or any substitute) enhances crunch and nuttiness.
  • Serve warm or chilled: Warm feels cozy, while chilled makes a refreshing vegetarian Mediterranean salad for summer.

Frequently Asked Questions

Can I make this salad ahead of time?

Yes! This recipe is perfect as a meal prep salad recipe. Store it in the fridge for up to 3 days, and add the feta just before serving for the best texture.

Which lentils work best?

Green or brown lentils hold their shape well, while black lentils add a nutty flavor. Red lentils are too soft for this dish.

What can I use instead of feta?

You can try vegan feta, goat cheese, or even diced avocado for a creamy alternative.

How should I serve it?

This salad works as a main dish, a side, or part of a larger spread. Serve it warm in cooler months or chilled on hot days.

More Easy Salad Recipes

If you tried this Lentil Sweet Potato Salad recipe or any other recipe on our blog, please leave a ๐ŸŒŸ star rating and let us know how it goes in the comments. We love hearing from you!

Mediterranean healthy lentil sweet potato salad served in a white bowl with feta.

Healthy Lentil Sweet Potato Salad (High-Fiber and Protein)

No ratings yet
This Healthy Lentil Sweet Potato Salad is a hearty, Mediterranean-inspired dish thatโ€™s filling, nutritious, and easy to make. Packed with roasted sweet potatoes, protein-rich lentils, and creamy feta, itโ€™s a balanced meal that works for quick dinners, meal prep, or a refreshing side dish.
Prep Time: 10 minutes
Cook Time: 25 minutes
Total Time: 35 minutes
Servings: 4 people
Course: Lunch, Main Course, Side dish
Cuisine: Mediterranean

Ingredients 

  • 1ยฝ pounds sweet potatoes peeled and cut into 1-inch cubes
  • 1 can lentils 15oz/400g can – drained and rinsed – or 1ยฝ cups/240g cooked lentils
  • ยผ cup fresh parsley chopped
  • 2 tablespoons pistachios sub almonds, walnuts, or pecans
  • 4 ounces feta cheese crumbled

For the Dressing

  • 3 tablespoons extra virgin olive oil
  • 2 tablespoons red wine vinegar
  • 1 tablespoon Dijon mustard or yellow mustard
  • 1 tablespoon honey or maple syrup
  • 1 teaspoon dried oregano
  • ยฝ teaspoon salt or to taste + black pepper

Instructions 

  • Roast the Sweet Potatoes: Preheat oven to 400ยฐF (200ยฐC). Peel and cut 1ยฝ pounds sweet potatoes into cubes. Place on a baking tray, drizzle with olive oil, season with salt and pepper, and roast 20โ€“30 minutes until golden and tender.
    Step 1 Cubed sweet potatoes on baking tray roasted for Mediterranean lentil salad.
  • Make the Dressing: In a large bowl, whisk 3 tablespoons extra virgin olive oil, 2 tablespoons red wine vinegar, 1 tablespoon Dijon mustard, 1 tablespoon honey, 1 teaspoon dried oregano, ยฝ teaspoon salt, and pepper.
    Step 2 Making the dressing in a bowl with olive oil vinegar honey and mustard.
  • Marinate the Lentils: Add 1 can lentils (drained and rinsed) to the dressing, toss, and let them sit while the sweet potatoes roast.
    Step 3 marinating lentils in dressing to boost flavor while waiting for the sweet potatoes to cook.
  • Combine and Serve: Add roasted sweet potatoes to the lentils. Mix in ยผ cup fresh parsley (chopped), 4 ounces feta cheese (crumbled), and 2 tablespoons pistachios. Toss everything together. Serve warm or chilled.
    Step 4 Healthy lentil sweet potato salad served on a white platter with parsley garnish.

Notes

Substitutions
  • Sweet Potatoes โ†’ Butternut squash, carrots, or roasted beets.
  • Lentils โ†’ Cooked green, brown, or black lentils for a nutty twist.
  • Parsley โ†’ Cilantro, basil, or mint.
  • Pistachios โ†’ Almonds, walnuts, sunflower seeds, or pumpkin seeds.
  • Feta Cheese โ†’ Vegan feta or diced avocado.
  • Extra Virgin Olive Oil โ†’ Avocado oil or walnut oil.
  • Red Wine Vinegar โ†’ Apple cider vinegar or lemon juice.
  • Dijon Mustard โ†’ Yellow mustard or whole grain mustard.
  • Honey โ†’ Maple syrup or agave nectar.
  • Dried Oregano โ†’ Thyme, Italian seasoning, or zaโ€™atar.
ย 
Tips
  • Cut sweet potatoes evenly โ†’ Same-sized cubes roast perfectly and keep your sweet potato lentil bowl balanced.
  • Donโ€™t rush roasting โ†’ Let sweet potatoes caramelize for maximum flavor and natural sweetness.
  • Marinate the lentils โ†’ Just 10โ€“15 minutes transforms flavor, making this a true high protein vegetarian salad.
  • Use fresh herbs generously โ†’ Parsley, basil, or mint add freshness and Mediterranean flair.
  • Toast the nuts โ†’ A quick toast brings extra crunch and nuttiness.
  • Serve warm or chilled โ†’ Warm is cozy, chilled makes a refreshing vegetarian Mediterranean salad.
  • Meal prep friendly โ†’ Store without feta, then add it fresh before serving.
ย 
Storage
Store leftovers in an airtight container in the fridge for up to 3 days; freezing is not recommended.

Nutrition

Serving: 1 of 4, Calories: 425kcal, Carbohydrates: 54g, Protein: 13g, Fat: 19g, Saturated Fat: 5g, Polyunsaturated Fat: 2g, Monounsaturated Fat: 10g, Trans Fat: 0g, Cholesterol: 24mg, Sodium: 743mg, Potassium: 888mg, Dietary Fiber: 11g, Sugar: 13g, Vitamin A: 24581IU, Vitamin B6: 1mg, Vitamin C: 10mg, Vitamin E: 2mg, Vitamin K: 76ยตg, Calcium: 218mg, Folate: 145ยตg, Iron: 4mg, Manganese: 1mg, Magnesium: 79mg, Zinc: 2mg
Tried this recipe?Leave a comment below or mention @theplantbasedschool on Instagram. We love hearing from you โญ๏ธ ๐Ÿ’š.

Nico and Louise in front of the Consolazione church in Todi

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.

Leave a comment

Your email address will not be published. Required fields are marked *

Recipe Rating