Simple Mediterranean Lentil Salad

Finding a satisfying lunch that’s both nutritious and filling can feel impossible when you’re trying to eat healthier. After all, most healthy salads leave you hungry an hour later, and it gets even trickier when you’re meal prepping for the week ahead or trying to use up ingredients before they go bad.

Fortunately, this Mediterranean lentil salad hits all the right notes: it’s packed with protein and fiber to keep you full, gets better as it sits in the fridge, and works perfectly with whatever vegetables you need to use up.

What Kind of Lentils Should I Use?

Green, brown, or black lentils all work great for this Mediterranean salad, and each brings its own personality to the dish. Green lentils hold their shape really well and have a slightly peppery flavor, while brown lentils are milder and more earthy. Black lentils, sometimes called beluga lentils, are a bit smaller and have a rich, almost meaty taste that pairs nicely with the Mediterranean flavors. The key is to avoid red or yellow lentils since they tend to get mushy when cooked and won’t give you that nice, firm texture you want in a salad. Whatever type you choose, just make sure to rinse them well before cooking and keep an eye on them so they don’t overcook.

Options for Substitutions

This Mediterranean salad is pretty forgiving when it comes to swaps – here are some easy substitutions:

• Lentils: Green, brown, or black lentils all work great here. Just avoid red lentils as they get mushy and won’t hold their shape in a salad.
• Kalamata olives: If you can’t find kalamata olives, try green olives, Castelvetrano olives, or even sun-dried tomatoes for a different but tasty twist.
• Feta cheese: Goat cheese, fresh mozzarella pearls, or even diced avocado make good substitutes. For a dairy-free version, just leave it out or add some toasted pine nuts for richness.
• Fresh mint: Fresh basil or parsley work well if you don’t have mint on hand. Start with a bit less since basil can be stronger than mint.
• Orange juice: You can use all lemon juice if you don’t have oranges – just add an extra tablespoon of lemon juice to make up the difference.
• Honey: Maple syrup works just as well as honey, or you can use a pinch of sugar if that’s what you have available.
• Roasted red peppers: Fresh bell peppers (any color) work fine – just dice them up. You could also try sun-dried tomatoes for extra Mediterranean flavor.

Watch Out for These Mistakes While Cooking

The biggest mistake when making lentil salad is overcooking the lentils, which turns them into mushy paste instead of tender, intact grains – aim for al dente by testing them frequently after 15 minutes of cooking and drain them immediately when they’re just tender.

Another common error is dressing the salad while the lentils are still warm, which can make the vegetables wilt and the feta cheese melt, so let your lentils cool completely before mixing in the other ingredients.

Don’t skip salting the cucumber and letting it drain for 15-20 minutes before adding it to the salad, as this prevents excess water from diluting your dressing and making the whole dish watery.

For the best flavor, make this salad at least an hour before serving so all the ingredients have time to meld together, and always taste and adjust the seasoning just before serving since lentils tend to absorb flavors as they sit.

What to Serve With Mediterranean Lentil Salad?

This Mediterranean lentil salad is perfect as a light lunch on its own, but it also makes a great side dish alongside grilled chicken, lamb, or fish. I love serving it with warm pita bread or naan for scooping, and it pairs really well with hummus and other Mediterranean dips for a complete mezze spread. The fresh flavors also complement grilled vegetables like zucchini, eggplant, or bell peppers beautifully. For a heartier meal, try it over a bed of arugula or mixed greens, or stuff it into a pita pocket with some extra feta and a drizzle of tahini.

Storage Instructions

Refrigerate: This Mediterranean lentil salad actually gets better with time! Store it in the fridge in a covered container for up to 5 days. The flavors really meld together beautifully overnight, so I often make it a day ahead for parties or meal prep.

Make Ahead: You can prep this salad up to 2 days in advance – just hold off on adding the feta cheese until right before serving to keep it from getting too soft. Give it a good stir and taste for seasoning before serving, as you might need a splash more lemon juice or a pinch of salt.

Serve: This salad is meant to be enjoyed cold or at room temperature, so just pull it from the fridge about 15 minutes before serving if you want to take the chill off. It’s perfect for picnics and potlucks since it doesn’t need any reheating!

Preparation Time	15-20 minutes
Cooking Time	18-25 minutes
Total Time	33-45 minutes
Level of Difficulty	Easy

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 950-1100
• Protein: 35-40 g
• Fat: 45-55 g
• Carbohydrates: 95-110 g

Ingredients

For the lentil salad:

• 1/2 cup roasted red bell pepper (chopped, jarred is convenient)
• 4 cups water
• 2 tsp dried oregano
• 1 medium cucumber (diced into 1/4-inch pieces)
• 1 bay leaf
• 1/2 small red onion (thinly sliced for a mild bite)
• 1 1/2 cups grape tomatoes (halved)
• 1 cup uncooked lentils (green, brown, or black lentils work well)
• 1/2 cup feta cheese (crumbled, adds tangy richness)
• 2 tbsp fresh mint (freshly minced for best flavor)
• 1/2 cup kalamata olives (pitted and sliced, I use Krinos)

For the dressing:

• 1 tbsp honey
• 2 tbsp fresh orange juice (freshly squeezed)
• 1/4 cup extra-virgin olive oil (I prefer Kirkland cold-pressed)
• 2 tbsp fresh lemon juice
• Salt and black pepper (to taste)
• 1 tbsp Dijon mustard (helps emulsify the dressing)

Step 1: Cook the Lentils

• 1 cup uncooked lentils
• 4 cups water
• 1 bay leaf

Rinse the lentils under cold water to remove any debris, then add them to a pot with the water and bay leaf.

Bring to a boil over high heat, then reduce to medium-low and cover.

Simmer for 18-25 minutes until the lentils are tender but still hold their shape—they should be cooked through but not mushy.

Drain thoroughly in a colander and remove the bay leaf, then transfer to a large mixing bowl.

Spread the warm lentils out in a thin layer to cool faster, or refrigerate until completely cooled.

Step 2: Prepare the Vegetables and Cheese

• 1 medium cucumber
• 1/2 small red onion
• 1 1/2 cups grape tomatoes
• 1/2 cup kalamata olives
• 1/2 cup roasted red bell pepper
• 1/2 cup feta cheese
• 2 tbsp fresh mint

While the lentils are cooling, prepare all your fresh ingredients for assembly.

Dice the cucumber into 1/4-inch pieces, thinly slice the red onion, halve the grape tomatoes, pit and slice the kalamata olives, chop the roasted red bell pepper, and crumble the feta cheese.

I like to prep vegetables just before assembly so they stay crisp and maintain their bright colors.

Mince the fresh mint just before using to preserve its aromatic oils.

Step 3: Make the Citrus-Herb Dressing

• 2 tbsp fresh orange juice
• 2 tbsp fresh lemon juice
• 1 tbsp Dijon mustard
• 1 tbsp honey
• 1/4 cup extra-virgin olive oil
• Salt and black pepper

In a small bowl, whisk together the fresh orange juice, fresh lemon juice, Dijon mustard, and honey.

The mustard acts as an emulsifier, which helps bind the oil and citrus together into a cohesive dressing.

Let this sit for a moment, then slowly drizzle in the extra-virgin olive oil while whisking constantly to create a smooth, well-combined vinaigrette.

Season to taste with salt and black pepper.

Step 4: Assemble and Season the Salad

• Cooked lentils from Step 1
• Prepared vegetables and cheese from Step 2
• 2 tsp dried oregano
• Citrus-herb dressing from Step 3

Add the cucumber, red onion, tomatoes, olives, bell pepper, feta cheese, dried oregano, and fresh mint from Step 2 to the cooled lentils from Step 1.

Gently toss everything together to distribute ingredients evenly.

Pour the dressing from Step 3 over the salad and toss thoroughly to coat all components.

Taste and adjust seasoning with additional salt and pepper as needed.

The salad is best served at room temperature or lightly chilled, and it actually tastes even better the next day as the flavors have time to meld together.