Mediterranean Lentil Salad (Protein-Packed & Genuinely Refreshing)
Lentils don’t get nearly enough credit outside of soup. They’re cheap, they cook fast compared to most dried beans, and once they’re tossed with the right vegetables and dressing, they hold their shape well enough to make a proper salad instead of turning into mush. This is the version I make most often — simple ingredients, minimal cooking, and it actually tastes better the day after you make it.
I got into making this regularly during a stretch where I was trying to eat less meat during the week without feeling like I was missing something. Lentils turned out to be the answer more often than tofu or beans, mostly because of the texture — they’ve got a slight bite to them even when fully cooked, which makes the salad feel substantial rather than like a pile of vegetables with some protein thrown in as an afterthought.
Why This Version Holds Together
The biggest mistake people make with lentil salads is overcooking the lentils until they’re soft and starting to fall apart. You want them tender but still holding their shape — cooked through, not mushy. That’s really the difference between a lentil salad that feels intentional and one that just looks like leftover soup with some vegetables mixed in.
Ingredients
- 1 cup dried green or brown lentils, rinsed
- 3 cups water or vegetable broth
- 1 cucumber, diced
- 1 cup cherry tomatoes, halved
- ½ red onion, finely chopped
- ½ cup crumbled feta cheese
- ¼ cup fresh parsley, chopped
- 3 tablespoons olive oil
- 2 tablespoons lemon juice
- 1 garlic clove, minced
- 1 teaspoon ground cumin
- Salt and black pepper, to taste
How to Make It
Cook the lentils. Combine the rinsed lentils with the water or broth in a pot and bring to a boil. Reduce to a simmer and cook for 18-22 minutes, checking a few minutes before the earlier end of that range. You’re looking for tender lentils that still hold their shape when you bite into one — not falling apart or mushy. Drain any excess liquid and let them cool to room temperature before mixing with anything else.
Prep the vegetables. While the lentils cook, dice the cucumber, halve the cherry tomatoes, and chop the red onion. If raw onion is too sharp for your taste, a quick soak in cold water for 10 minutes takes the edge off.
Make the dressing. Whisk the olive oil, lemon juice, garlic, cumin, salt, and pepper together until well combined.
Combine everything. In a large bowl, add the cooled lentils, cucumber, tomatoes, onion, and parsley. Pour the dressing over and toss thoroughly. Add the feta last with one final gentle toss so it stays in distinct crumbles rather than getting mashed into the mixture.
Let it sit. Fifteen to twenty minutes at room temperature, or refrigerate if you’re serving it later. The flavors come together noticeably more once it’s had a little time to rest.
Common Questions I Get Asked About This One
Do I need to soak the lentils before cooking? No, unlike many dried beans, lentils don’t require soaking. Just rinse them to remove any debris, then cook directly.
Can I use canned lentils to save time? Yes, and it’s a legitimate shortcut. Drain and rinse well, then skip straight to mixing them with the vegetables and dressing. The texture is slightly softer than lentils you cook yourself, but it still works.
Why did my lentils turn to mush? Almost always overcooking. Lentils go from tender to falling-apart quickly in the last few minutes of cooking, so it’s worth checking a couple minutes early rather than walking away and coming back to an overcooked pot.
Is this good for meal prep? Very good. Keep the feta separate until you’re ready to eat, and this holds up well in the fridge for up to 5 days — longer than most fresh salads, since the lentils don’t wilt or go soggy the way lettuce-based salads do.
What can I use instead of feta if I want it dairy-free? A bit of extra olive oil and salt compensates for some of the richness, or a sprinkle of nutritional yeast adds a different kind of savory note if you want to get closer to that cheese-like flavor.
A Few Things I’ve Learned Making This Often
Green and brown lentils both work well here, but avoid red or yellow lentils for this particular recipe — they cook down much softer and faster, and tend to lose their shape entirely, which isn’t the texture you want in a salad like this.
Season the lentils themselves a little while they cook, not just the final dressing. A pinch of salt in the cooking water means the lentils taste seasoned all the way through rather than just on the surface.
If you’re making a big batch for the week, cook the lentils a day ahead and let them chill completely before combining with the fresh vegetables. Warm lentils mixed with the dressing tend to wilt the tomatoes and cucumber faster than if everything starts cold.
A handful of chopped cucumber added right before serving, rather than mixed in from the start, keeps a bit of extra crunch if you’re prepping this a day or two ahead.
What to Pair It With
This works well as a light lunch on its own, or as a side next to grilled chicken, lamb, or fish. It also holds up nicely stuffed into a pita or wrapped in flatbread if you want something a bit more portable.
Storage
Keeps in an airtight container in the fridge for up to 5 days, making it one of the more forgiving salads for meal prep. If you’re planning to keep it that long, hold the feta separately and add it fresh each time you serve a portion, since the cheese doesn’t hold up quite as well over that many days mixed in with everything else.
If you’ve swapped in a different grain or bean alongside the lentils, I’d like to hear how it turned out.
