Brown Lentil Salad Recipe: Earthy Protein-Packed Crunch in 15 Minutes

This brown lentil salad recipe delivers restaurant-quality texture and flavor in just 15 minutes—no soaking required. The secret lies in quick-cooking brown lentils that hold their shape while absorbing bold Mediterranean flavors.

I developed this recipe after realizing how often salads lack protein and substance, and this version solves that problem with hearty, earthy lentils that stay satisfyingly crunchy.

The base combines tender lentils with bright vegetables, tangy feta (or vegan cheese), and a zesty lemon-herb dressing that keeps everything fresh. What makes this salad special is how it balances protein, fiber, and texture—each bite delivers crisp vegetables, tender lentils, and a satisfying crunch from toasted nuts.

The dressing ties everything together with a perfect balance of acidity and herbs.

What you'll end up with is a complete, protein-rich meal that's perfect for lunch, dinner, or meal prep. The lentils provide 18 grams of plant-based protein per serving, while the vegetables add fiber and vitamins.

This salad holds up beautifully in the fridge for up to 5 days, making it ideal for busy weeks.

For extra texture, add toasted pine nuts or walnuts, or swap the feta for marinated tofu. The dressing can be adjusted to your taste—more lemon for brightness or olive oil for richness. Here's how to make it perfectly every time.

Ingredients for brown lentil salad

Quick-cooking lentils plus crunchy veggies and bold Mediterranean dressing—no fancy prep, just big flavor.

The brown lentils are the star here, and Trader Joe's or Whole Foods carry the best quality in bulk bins. If you're short on time, pre-cooked lentils from the canned goods aisle work too—just rinse them well. For the tofu, extra-firm holds its shape best when cubed and marinated in a mix of olive oil, lemon juice, and salt for 15 minutes. Cherry tomatoes should be firm and bright red—skip the pre-washed ones, they lose flavor fast. The pine nuts? Costco sells them in bulk for the best price, but walnuts or pecans work just as well if you're watching your budget.

No fresh herbs? Dried parsley or mint at one-third the amount will do in a pinch, but fresh is ideal. Running low on pine nuts? Toasted sunflower seeds add a similar crunch without the cost. The maple syrup in the dressing is optional but balances the acidity beautifully—agave nectar works too if you prefer. For extra richness, add a splash of tahini to the dressing. And if you're making this ahead, hold off on adding the cucumber and tomatoes until serving—they get soggy fast. The dressing can be made a day ahead and stored in a sealed jar.

This salad keeps like a dream—5 days in the fridge if stored in an airtight container with parchment paper between layers. The dressing separates a bit, so just give it a quick shake before using. For meal prep, I double the batch and portion it into glass containers with snap lids—keeps everything crisp. The tofu and nuts stay crunchy for 3 days if you add them fresh before serving. Freezing isn't recommended, as the texture suffers, but the base ingredients (sans dressing) freeze well for up to 3 months if you're prepping for a busy month.

Step-by-step instructions for brown lentil salad

Here's how to assemble this vibrant, protein-rich salad with perfect texture and balanced flavors.

Rinse the 1 cup brown lentils thoroughly under cold water to remove any debris. In a medium saucepan, combine the lentils with 2 cups of water and bring to a boil over high heat. Once boiling, reduce heat to medium-low and simmer uncovered for 20-25 minutes until the lentils are tender but still hold their shape.

I like to check doneness by tasting a lentil—it should be soft but not mushy. Drain any remaining water and transfer the lentils to a large mixing bowl. Let them cool slightly before adding other ingredients, as warm lentils can make the salad soggy. While they cool, you can prepare the tofu and vegetables.

Pat the 0.5 lb extra-firm tofu dry with paper towels to remove excess moisture. Cut the tofu into ½-inch cubes and place them in a bowl. Toss the tofu cubes with 1 tablespoon of the 0.5 cup extra-virgin olive oil, ¼ teaspoon of the 0.5 teaspoon diamond crystal kosher salt, and ⅛ teaspoon of the 0.25 teaspoon black peppercorns.

Heat a non-stick skillet over medium heat and add the tofu in a single layer. Cook for 4-5 minutes per side until golden brown and crispy. The tofu should release easily from the pan when ready. Transfer the cooked tofu to a paper towel-lined plate to drain any excess oil. Let it cool for a few minutes before adding to the salad.

While the tofu cooks, prepare the vegetables. Halve the 1.5 cups cherry tomatoes and place them in a large bowl. Dice the 1 whole cucumber into small, even pieces and add to the bowl. Finely dice the 1 whole red bell pepper and add it as well. Thinly slice the 0.5 whole red onion and drain it in a colander for 10 minutes to remove some of the sharpness.

Add the drained red onion to the bowl with the other vegetables. Sprinkle with ¼ teaspoon of the 0.5 teaspoon diamond crystal kosher salt and ⅛ teaspoon of the 0.25 teaspoon black peppercorns. Toss everything together gently to combine. The vegetables should be bright and vibrant, not wilted.

In a small bowl, whisk together the remaining 0.25 cup extra-virgin olive oil, 3 tablespoons fresh lemon juice, 1 tablespoon maple syrup, and ¼ teaspoon of the 0.5 teaspoon diamond crystal kosher salt. This dressing should be emulsified but still slightly textured—it will come together as you mix it with the salad.

Add the cooled lentils, pan-fried tofu, and vegetable mixture to the bowl with the dressing. Gently toss everything together until the dressing is evenly distributed. The salad should look moist but not overly wet. If it seems too dry, add a splash of water or lemon juice to loosen it.

Stir in the 0.25 cup chopped fresh parsley and 0.125 cup chopped fresh mint, reserving a small amount for garnish if desired. Sprinkle the 0.25 cup toasted pine nuts over the top and toss gently to distribute them evenly. The pine nuts add a delightful crunch that contrasts beautifully with the tender lentils and crispy tofu.

Taste the salad and adjust the seasoning if needed. You might want to add a bit more salt, a squeeze of lemon, or a touch of maple syrup to balance the flavors. Serve immediately while the tofu is still crispy and the vegetables are fresh. This salad keeps well in the refrigerator for up to 3 days, but the texture is best enjoyed fresh.

Best sauces and condiments for this recipe

Lemon-Herb Dressing

The star of this salad is its bright, tangy dressing made with fresh lemon juice, extra-virgin olive oil, and a touch of maple syrup for balance. I like to use Meyer lemons when in season—they're sweeter and more aromatic than regular lemons, adding subtle floral notes.

For extra depth, add 1 minced garlic clove to the dressing while whisking. Store any leftover dressing in an airtight container in the fridge for up to 5 days. 🍋

Tahini-Yogurt Swap

For a creamier, nutty twist, replace half the olive oil with tahini and swap the lemon juice for plain Greek yogurt (or coconut yogurt for vegan). This version works beautifully with the earthy lentils and adds a rich, sesame-forward flavor.

I recommend Kirkland Signature tahini for its smooth texture and balanced taste. Adjust the lemon to taste—you may need 1 extra tablespoon to cut through the richness. 🥜

Spicy Harissa Dressing

Craving heat? Blend 1 tablespoon harissa paste (like Bella brand) with the dressing ingredients, plus ½ teaspoon smoked paprika. This North African-inspired dressing pairs perfectly with the lentils' earthiness.

For extra smokiness, add ¼ teaspoon liquid smoke. Keep in mind harissa varies in spice level—start with ½ teaspoon if you're sensitive to heat. 🌶️

Balsamic Glaze Drizzle

For a sweet-tangy contrast, drizzle 1 tablespoon reduced balsamic glaze (like Colavita) over the assembled salad just before serving. The deep caramel notes complement the lemon dressing beautifully.

I recommend reducing ¼ cup balsamic vinegar in a small saucepan over medium heat for 5-7 minutes until syrupy. Let it cool before using. 🍷

Avocado Cream Dressing

For a luxuriously creamy option, mash ½ ripe avocado with the dressing ingredients and a pinch of salt. This version adds healthy fats that keep you full longer.

If you're making it ahead, add the avocado just before serving to prevent browning. For extra richness, stir in 1 tablespoon vegan mayo or Greek yogurt. 🥑

Crunchy Nut Toppings

Beyond pine nuts, try toasted pumpkin seeds or crushed wasabi peas for a salty crunch. For a smoky flavor, toast 1 tablespoon smoked almonds in a dry pan over medium heat for 3-4 minutes until fragrant.

I also love adding ¼ cup dried cranberries for a sweet-tart contrast. These toppings should be added just before serving to maintain crispness. 🥜

Frequently asked questions