Crispy Potato Salad with Lentils

Crispy Potato Salad with Lentils is a fresh and filling dish that mixes warm, crunchy potatoes with tender lentils and bright herbs. This salad works as a healthy version of classic potato salads. It is simple, easy to make, and full of fiber and plant protein. If you want a lighter option that still feels like a hearty meal, this recipe fits well. For more potato ideas that are crispy and full of flavor, try this crispy salt and vinegar smashed potatoes recipe which uses the same crisping approach.

WHY YOU WILL LOVE THIS RECIPE

• Balanced meal: The mix of potatoes and lentils gives carbs, fiber, and protein in one bowl.
• Great for meal prep: It keeps well and tastes even better after a few hours.
• Healthy and versatile: This is a healthy, gluten free recipe that can be a lighter option on a weeknight.
• High protein meal: Lentils add plant protein to make it more filling and good for weight loss goals when portions are controlled.
• Easy to change: You can make a low calorie or diabetic-friendly version by adjusting oil and dressing.

This salad is a good choice when you want a dish that feeds a crowd, packs well for work lunches, or serves as a simple dinner with a side of greens.

HOW TO MAKE Crispy Potato Salad with Lentils

This recipe mixes roasted, crispy potatoes with cooked lentils and a tangy dressing. It is a lighter option compared to mayo-heavy salads and works well warm, at room temperature, or chilled. The potatoes get crisp edges from roasting, which gives a great contrast to the soft lentils. You will enjoy the texture and the bright lemon flavor.

EQUIPMENT NEEDED

• Baking sheet
• Large mixing bowl
• Small bowl for dressing
• Measuring cups and spoons
• Sharp knife and cutting board
• Spatula or tongs for tossing

Ingredients You’ll Need :

• 1kg (2lb) potatoes, chopped into cubes
• 1 tbsp olive oil
• 0.5 tsp paprika powder
• 0.5 tsp oregano
• 0.5 tsp salt
• 1 cup cooked lentils (green or brown)
• 1 small red onion, thinly sliced
• 1 small cucumber, diced
• 1 tbsp capers
• 0.25 cup fresh parsley, chopped
• 1 tbsp vegan mayonnaise
• 1 tsp whole grain mustard
• 0.5 tbsp maple syrup
• 0.5 tsp dried parsley (optional)
• salt to taste
• juice of 0.5 lemon
• zest of 0.5 lemon

STEP-BY-STEP INSTRUCTIONS :

Preheat your oven to 400°F (200°C). Toss the diced potatoes with olive oil, paprika, oregano, and salt, ensuring they are evenly coated. Spread them on a baking sheet in a single layer and roast for 30-35 minutes, flipping halfway through, until they are golden and crispy. Allow them to cool slightly before assembling the salad. Meanwhile, thinly slice the red onion, dice the cucumber, and roughly chop the parsley. Set aside the capers. In a small bowl, whisk together the vegan mayonnaise, whole grain mustard, maple syrup, salt, dried parsley (if using), lemon zest, and lemon juice. Taste and adjust seasoning if necessary. In a large mixing bowl, combine the crispy roasted potatoes, lentils, red onion, cucumber, capers, and parsley. Pour the dressing over the top and toss gently to coat everything evenly. Serve immediately for the best texture, or allow the flavors to meld in the fridge for an hour before serving. This salad can be enjoyed warm, at room temperature, or chilled.

HOW TO SERVE Crispy Potato Salad with Lentils

Serve this potato salad as a main or side. For a balanced plate, add a leafy green salad and a lean protein if you need extra protein. Portion control helps with weight loss and calorie goals. A good portion is about 1 to 1.5 cups per person as a main with a side, or 0.5 to 1 cup as a side dish. This meal is gluten free by default and works well as a diabetic-friendly option if you watch portions and balance with protein-rich sides.

Healthy serving ideas:

• Pair one cup of this salad with grilled tofu or baked fish for a high protein meal.
• Serve a small bowl with mixed greens and a simple vinaigrette for a lighter option.
• Use as a side for a low calorie dinner by pairing with steamed vegetables.

STORAGE & FREEZING : Crispy Potato Salad with Lentils

Store cooled salad in an airtight container in the fridge for up to 3 days. The potatoes will lose some crispness over time but the flavors will deepen. For best texture, store dressing separately and toss before serving. Freezing is not recommended because the potatoes and cucumber will become soft and watery when thawed. If you need to freeze, keep the lentils separate, but expect a lower quality texture after thawing.

Tip: If you want the roast potatoes to be crispy after storage, reheat them in a hot oven or air fryer for 5–10 minutes before mixing with the salad.

SERVING SUGGESTIONS

• Balanced side: Serve with steamed green beans and a lemon wedge.
• Protein boost: Add a scoop of grilled chicken, smoked salmon, or a boiled egg for extra protein.
• Low calorie pick: Reduce olive oil to 1 tsp in the roast and use more lemon in the dressing to make a lower calorie but still tasty lighter option.
• Gluten free: This recipe is naturally gluten free. Always check labels on mustard and mayonnaise to be sure.

A healthy side option is a simple mixed green salad with a light vinaigrette. This keeps the meal heart healthy and low in added sugars.

VARIATIONS

• Healthier version: Use 1 tsp olive oil and roast potatoes on a non-stick tray or use a spray to reduce fat. Swap vegan mayonnaise for plain Greek yogurt (if not vegan) to cut calories and add protein. Add more fresh herbs for flavor without calories. This makes the salad a more diabetic-friendly and low calorie choice.
• High-protein or low-carb version: Replace some potatoes with extra lentils or add roasted chickpeas. For a low carb twist, halve the potatoes and add more cooked green lentils and chopped cauliflower florets roasted until brown. Adding grilled chicken or turkey makes it a true high protein meal.
• Air fryer or oven-baked version: You can make the potatoes in an air fryer for a crisp result using less oil. Toss potato cubes with oil and seasoning, then air fry at 400°F for 18-22 minutes, shaking the basket halfway. The oven-baked method is already in the main recipe and gives a classic roast texture. If you like a different crisp style, check a related oven potato recipe for technique and timing by reading this potato salad and dill-dijon summer cookouts post which has helpful roasting tips.

Each variation keeps the salad flexible for meal prep, weight loss plans, or higher protein needs.

FAQs

Q: Is this salad healthy for weight loss?
A: Yes. When you control portion size and use less oil or a lighter dressing, this salad can be a good choice for weight loss because it has fiber and protein. Lentils add satiety which helps you eat less later.

Q: Can I make this diabetic-friendly?
A: Yes. Use smaller portions of potatoes, increase lentils for more fiber and protein, and use a low-calorie dressing. Monitor your carb intake and pair the salad with protein and non-starchy vegetables.

Q: How long will the salad last in the fridge?
A: Stored in an airtight container, the salad will keep for up to 3 days. The dressing can be kept separate for a longer-lasting texture. Do not freeze, as the texture will suffer.

Q: Are lentils a good source of protein?
A: Yes. Lentils are a plant-based protein and add fiber. They make this salad a more balanced meal and help it count as a high protein meal for plant-eaters.

Q: Can I use other types of potatoes?
A: Yes. Use baby potatoes, Yukon Gold, or red potatoes. Waxy varieties hold shape better; starchy ones become fluffier.

Q: Is this recipe gluten free?
A: The recipe is naturally gluten free. Always check labels on condiments to ensure no hidden gluten if you are sensitive.

MAKE-AHEAD TIPS FOR Crispy Potato Salad with Lentils

• Roast the potatoes a day ahead and store them in the fridge. Re-crisp in the oven or air fryer for 5–10 minutes before mixing if you want crunch.
• Cook lentils up to 3 days before and keep them in a sealed container. This speeds assembly and makes it great for meal prep.
• Make the dressing up to 4 days ahead. Keep it chilled and stir well before use.
• Chop the onion, cucumber, and parsley ahead and store in separate containers to keep textures fresh.

For quick digestion-friendly tips before meal prep, you can learn more about easy ways to aid digestion and balance meals in this digestive aid article. Use small batches and pack portions into meal prep containers for fast lunches that stay balanced and tasty.

---

(Crispy Potato Salad with Lentils is a flexible, healthy, and filling dish that works for many diets. Try the variations to fit your needs and use the make-ahead tips to save time during the week.)

Print