Mediterranean Lentil Salad with Feta

My tiny apartment kitchen smelled like summer the first time I made this salad, even though it was middle of February. I'd discovered these gorgeous heirloom cherry tomatoes at the farmers market and couldn't resist buying more than I could possibly eat. Something about the bright colors against winter gray made me crave Mediterranean sunshine. That impulsive tomato purchase turned into a recipe I've now made countless times.

Last summer my neighbor Sarah caught me carrying the bowl outside and invited herself over for lunch. We ended up eating on her back porch with decent wine and way too much conversation about garden failures. The salad sat between us, getting better with every passing minute. Now she texts me whenever lentils go on sale.

Ingredients

• 1 cup dried green or brown lentils: Rinse them until the water runs clear, this removes any dust or debris
• 3 cups water: Fresh water matters, leftover tap water can taste flat
• 1 bay leaf: Adds a subtle earthy depth to the lentils as they cook
• 1/2 teaspoon salt: Season the cooking water, it's your first chance to flavor the lentils
• 1 cup cherry tomatoes: Halved so they release some juices into the dressing
• 1 cup cucumber: English or Persian cucumbers work best, fewer seeds
• 1/2 cup red onion: Finely diced so you get flavor without overwhelming crunch
• 1/2 cup red bell pepper: Adds sweetness and that gorgeous Mediterranean color
• 1/4 cup Kalamata olives: Pitted and sliced, these provide the essential salty brine
• 1/4 cup fresh parsley: Flat-leaf parsley has better flavor than curly
• 2 tablespoons fresh mint: Optional but worth it, mint makes everything taste brighter
• 3/4 cup feta cheese: Good quality feta makes all the difference here
• 1/4 cup extra-virgin olive oil: The foundation of the dressing
• 2 tablespoons fresh lemon juice: Bright and acidic, adjust to your taste
• 1 tablespoon red wine vinegar: Adds depth that lemon alone cannot provide
• 1 teaspoon Dijon mustard: Helps emulsify the dressing into something silky
• 1 garlic clove: Minced fresh, never powdered here
• 1/2 teaspoon dried oregano: Rub it between your fingers before adding to wake up the oils
• Salt and freshly ground black pepper: Taste before adding, the feta and olives are already salty

Instructions

Cook the lentils:

Place lentils, water, bay leaf, and salt in a medium saucepan over high heat until boiling, then reduce to a gentle simmer for 20 to 25 minutes until tender but still holding their shape.

Drain and cool:

Pour the cooked lentils into a fine mesh strainer, discard the bay leaf, and spread them on a baking sheet to cool faster.

Prep the vegetables:

In a large bowl, combine halved cherry tomatoes, diced cucumber, red onion, bell pepper, olives, parsley, and mint.

Make the dressing:

Whisk together olive oil, lemon juice, red wine vinegar, Dijon mustard, garlic, oregano, salt, and pepper until thickened and emulsified.

Combine everything:

Add cooled lentils to the vegetables, pour the dressing over the top, and toss gently until everything is coated.

Add the feta:

Fold in the crumbled feta, taste a spoonful, and adjust seasoning if needed.

Let it rest:

Refrigerate for at least 15 minutes before serving to let the flavors meld together.

Save to Pinterest

This salad has accompanied me to more potlucks than I can count, always coming home with an empty bowl and recipe requests. My sister now makes it for her teenage sons who somehow never notice they are eating something healthy.

Make It Your Own

I have found that adding diced avocado right before serving makes it feel more substantial. The creamy texture plays beautifully against the tangy feta and crisp vegetables.

Serving Suggestions

This salad shines alongside grilled fish or chicken but holds its own as a main course with warm pita bread. I have also served it over a bed of arugula for extra greens and pepperiness.

Storage and Meal Prep

The salad keeps well refrigerated for up to three days, though the tomatoes soften over time. Leftovers actually taste better the next day as the lentils absorb more of the dressing.

• Store in an airtight container and bring to room temperature before serving
• Hold back the feta if you plan to keep it longer than two days
• Add fresh herbs right before serving to keep them vibrant

Save to Pinterest

Every time I make this salad I am transported back to that tiny winter kitchen, finding sunshine in a bowl. Sometimes the simplest recipes become the ones we return to again and again.

Recipe FAQs

→ Can I use canned lentils instead of dried?

Yes, use two 15-ounce cans of lentils, rinsed and drained. Skip the cooking step and proceed with combining vegetables. This reduces total time to about 20 minutes.

→ How long does this keep in the refrigerator?

Store in an airtight container for up to 3 days. The lentils absorb the dressing beautifully, enhancing flavors. Add fresh herbs right before serving for best texture.

→ What can I substitute for feta cheese?

Try goat cheese for a creamier texture, halloumi for saltiness, or vegan feta for plant-based versions. You can also increase olives and add sun-dried tomatoes for extra umami.

→ Should I serve this warm or cold?

Both ways work wonderfully. Serve at room temperature immediately after preparing for a warm dish, or chill for at least 15 minutes for a refreshing cold salad perfect for summer.

→ Can I add protein to make it more filling?

Grilled chicken, shrimp, or salmon pair excellently. For vegetarian options, add quinoa, chickpeas, or walnuts. A hard-boiled egg also makes a nice topping.

→ Which lentils work best for this dish?

Green or brown lentils hold their shape perfectly after cooking. Avoid red lentils as they become too soft and mushy for salads. French lentils (Puy) offer excellent texture and slightly peppery flavor.