30-Minute Mediterranean Lentil Salad

I’ll be honest—I used to think lentil salad was the kind of thing you only ordered at a health food cafe because you were trying to be good. Something boring and virtuous that you ate out of obligation, not because you actually wanted to.

Then I threw together this Mediterranean version on a whim one summer afternoon, and I completely changed my mind. The combination of earthy lentils, sweet dates, and salty feta turned out to be exactly what I didn’t know I was craving. It’s filling enough to be a real lunch, but it doesn’t leave you feeling weighed down. And here’s the best part—it actually tastes better after sitting in the fridge for a day, which means you can make it ahead and have lunch sorted for the week.

What Kind of Lentils Should I Use?

For this Mediterranean salad, French green lentils (also called Puy lentils) are your best bet since they hold their shape really well and have a nice firm texture even after cooking. Brown lentils work great too and are usually easier to find at most grocery stores – they’re a bit softer but still tasty. I’d skip the red or yellow lentils for this recipe since they tend to get mushy and fall apart, which isn’t ideal for a salad where you want distinct, separate lentils. No matter which type you choose, just make sure to rinse them well and pick through them to remove any small stones or debris before cooking.

Options for Substitutions

This salad is pretty forgiving when it comes to swapping ingredients:

• Lentils: Green or brown lentils work best here since they hold their shape after cooking. You can use French lentils (Puy lentils) for a firmer texture, but avoid red or yellow lentils as they get too mushy for salads.
• Cucumber: English cucumbers or Persian cucumbers are great alternatives. If you only have regular cucumbers, peel them and scoop out the seeds before chopping to avoid excess water in your salad.
• Red onion: You can use shallots for a milder flavor, or try green onions if raw red onion is too sharp for your taste. White or yellow onions work too, though they’re a bit stronger.
• Dates: Dried cranberries, raisins, or chopped dried apricots make good substitutes if dates aren’t your thing. You could also use fresh pomegranate seeds for a different sweet-tart element.
• Parsley: Fresh mint or cilantro work nicely in place of parsley, or use a mix of herbs. Dried herbs won’t give you the same fresh taste, so stick with fresh if possible.

Watch Out for These Mistakes While Cooking

The biggest mistake when cooking lentils is overcooking them, which turns them into mush instead of keeping them firm and tender – start checking at 16 minutes and drain them immediately when they’re just tender but still hold their shape.

Another common error is forgetting to salt the cooking water, so add about a teaspoon of salt to the pot before boiling to give your lentils better flavor from the start.

Don’t skip the cooling step in the fridge, as adding warm lentils to your salad will wilt the parsley and make the cucumber soggy, and always dress the salad just before serving rather than hours ahead to keep everything crisp and fresh.

For extra flavor, try toasting the lentils in a dry pan for a minute before boiling them, which adds a nice nutty depth to the finished salad.

What to Serve With Mediterranean Lentil Salad?

This lentil salad is hearty enough to eat on its own for lunch, but it also works great as a side dish alongside grilled chicken or fish. I love serving it with warm pita bread and some hummus for a complete Mediterranean-style meal that feels really satisfying. It’s also perfect for meal prep since the flavors actually get better after sitting in the fridge for a day or two. If you want to make it more filling, try adding some crumbled feta cheese on top or serving it over a bed of mixed greens.

Storage Instructions

Store: This lentil salad actually gets better after sitting in the fridge for a few hours, so it’s perfect for meal prep. Keep it in an airtight container in the refrigerator for up to 5 days. The flavors really meld together nicely overnight, making it an awesome grab-and-go lunch option.

Make Ahead: You can cook the lentils up to 3 days in advance and store them separately in the fridge. Just chop your veggies and toss everything together with the dressing when you’re ready to eat. This keeps the cucumber and onion extra crisp and fresh.

Serve: This salad is delicious served cold or at room temperature. If you’ve stored it in the fridge, let it sit out for about 15 minutes before serving to take the chill off. You might want to give it a quick toss and add a splash more lemon juice or olive oil if it seems a bit dry after a day or two.

Estimated Nutrition

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

• Calories: 700-850
• Protein: 20-27 g
• Fat: 14-24 g
• Carbohydrates: 125-145 g

Ingredients

For the salad base:

• 1.25 cups lentils (I prefer Bob’s Red Mill French Green lentils for their firm texture)
• 5 cups water
• 1 bay leaf
• 1 large cucumber (diced into 1/2-inch cubes)
• 1/2 red onion (finely minced for more even distribution)
• 1.25 cups dates (pitted and chopped into 1/4-inch pieces)
• 1 bunch parsley
• 1/4 cup fresh mint (chopped)
• 1/2 cup crumbled feta cheese

For the lemon vinaigrette:

• 1 recipe lemon vinaigrette (I always use Pompeian Extra Virgin Olive Oil for the base)

Step 1: Cook the Lentils

• 1.25 cups lentils
• 5 cups water
• 1 bay leaf

Combine lentils, water, and bay leaf in a pot and bring to a boil over high heat.

Once boiling, reduce heat to medium-low, cover, and simmer for 16-20 minutes until the lentils are tender but still hold their shape—French green lentils should have a slight firmness to them.

Drain the cooked lentils in a colander, discard the bay leaf, and spread them on a plate to cool to room temperature, about 10-15 minutes.

I prefer French green lentils for this salad because they maintain their texture and don’t turn mushy like brown lentils would.

Step 2: Prepare the Fresh Vegetables and Herbs

• 1 large cucumber
• 1/2 red onion
• 1.25 cups dates
• 1 bunch parsley
• 1/4 cup fresh mint

While the lentils cook, prepare all your vegetables and herbs to have everything ready for assembly.

Dice the cucumber into 1/2-inch cubes, finely mince the red onion so it distributes evenly throughout the salad, chop the dates into 1/4-inch pieces, and roughly chop the parsley.

Chop the fresh mint and set aside separately.

Having all your prep work done before you combine ingredients will make the final assembly quick and seamless.

Step 3: Combine and Dress the Salad

• cooked lentils from Step 1
• prepared vegetables and herbs from Step 2
• 1/2 cup crumbled feta cheese
• 1 recipe lemon vinaigrette

Transfer the cooled lentils from Step 1 to a large mixing bowl.

Add the cucumber, red onion, dates, and parsley from Step 2, then pour in the lemon vinaigrette and toss everything together until well combined.

The warm lentils will absorb the vinaigrette beautifully, so make sure all components are evenly coated.

Fold in the chopped mint and crumbled feta cheese gently at the end to maintain the texture of the cheese.

30-Minute Mediterranean Lentil Salad

Delicious 30-Minute Mediterranean Lentil Salad recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 10 minutes mins

Cook Time 20 minutes mins

Total Time 30 minutes mins

Servings 4 servings

Calories 775 kcal

Ingredients

  

For the salad base::

• 1.25 cups lentils (I prefer Bob's Red Mill French Green lentils for their firm texture)
• 5 cups water
• 1 bay leaf
• 1 large cucumber (diced into 1/2-inch cubes)
• 1/2 red onion (finely minced for more even distribution)
• 1.25 cups dates (pitted and chopped into 1/4-inch pieces)
• 1 bunch parsley
• 1/4 cup fresh mint (chopped)
• 1/2 cup crumbled feta cheese

For the lemon vinaigrette::

• 1 recipe lemon vinaigrette (I always use Pompeian Extra Virgin Olive Oil for the base)

Instructions

 

• Combine lentils, water, and bay leaf in a pot and bring to a boil over high heat. Once boiling, reduce heat to medium-low, cover, and simmer for 16-20 minutes until the lentils are tender but still hold their shape—French green lentils should have a slight firmness to them. Drain the cooked lentils in a colander, discard the bay leaf, and spread them on a plate to cool to room temperature, about 10-15 minutes. I prefer French green lentils for this salad because they maintain their texture and don't turn mushy like brown lentils would.
• While the lentils cook, prepare all your vegetables and herbs to have everything ready for assembly. Dice the cucumber into 1/2-inch cubes, finely mince the red onion so it distributes evenly throughout the salad, chop the dates into 1/4-inch pieces, and roughly chop the parsley. Chop the fresh mint and set aside separately. Having all your prep work done before you combine ingredients will make the final assembly quick and seamless.
• Transfer the cooled lentils from Step 1 to a large mixing bowl. Add the cucumber, red onion, dates, and parsley from Step 2, then pour in the lemon vinaigrette and toss everything together until well combined. The warm lentils will absorb the vinaigrette beautifully, so make sure all components are evenly coated. Fold in the chopped mint and crumbled feta cheese gently at the end to maintain the texture of the cheese.