Warm Lentil Salad with Roasted Vegetables and Walnuts
A hearty, vegetarian lentil salad that combines tender brown lentils with sauteed garden vegetables, finished with fresh parsley and optional toasted walnuts. This dish balances earthy legumes with bright acidity from red wine vinegar and herbaceous freshness, creating a satisfying meal that works as a main course or substantial side. Brown lentils hold their shape beautifully during cooking, offering a firm bite against soft carrots, celery, and caramelized onions. The flavor develops as it sits, making it excellent for meal prep or advance preparation. Perfect for vegetarians and those seeking plant-based protein, this salad suits lunch bowls, picnic spreads, or dinner plates year-round. What sets this version apart is the infused lentil cooking liquid—simmered with leek, parsley stems, bay leaf, and garlic—which builds foundational flavor before vegetables are added, enhancing the entire dish beyond basic assembly.
Ingredients
- 2 cups brown lentilsgreen lentils1:1legume
hold shape similarly
- 1 leek bundle (one leek half), tied with parsley stems for cooking
- 2 leek halves, chopped for sauteing
- 3 fresh Italian parsley stems, removed from leaves
- 1 bay leaf, small
- 1 garlic clove, smashed and peeled, medium
- 2 tsp kosher salt
- 4 tbsp extra-virgin olive oilneutral oil1:1oil
removes fruity flavor
- 2 celery stalks, diced small, medium
- 3 carrots, peeled and diced small, medium
- ½ red onion, finely chopped, medium
- 3 tbsp red wine vinegar
- 6 tbsp fresh Italian parsley leaves, finely chopped
- fresh ground black pepper
- 1 cup walnuts, toasted and coarsely chopped(optional)
Instructions
- 1
Cut leeks lengthwise and rinse thoroughly under cold water until clean, then drain.
- 2
Toast walnuts in a dry pan until fragrant and set aside.
- 3
Bundle one leek half and parsley stems with butcher's twine and place in a large saucepan with lentils, bay leaf, and garlic clove. Cover with cold water by 2 inches, place lid on pan, and bring to a boil over medium-high heat. After 10 minutes, uncover, reduce heat to medium-low, and simmer with occasional stirring for 15 minutes. Stir in salt and continue simmering until lentils are just tender.
- 4
Heat oil in a separate large pan over medium heat until simmering. Chop remaining leeks and add to pan with carrots, onions, celery, salt, and pepper. Cook and stir frequently until onions are translucent and carrots and celery are tender, about 4-5 minutes. Transfer to a large heatproof bowl.
- 5
Remove leek bundle, bay leaf, and garlic clove from lentils and discard. Drain lentils through a fine strainer and add to the vegetable bowl.
- 6
Stir in vinegar, remaining oil, remaining salt, and taste to adjust seasoning with salt, pepper, or vinegar as desired.
- 7
Fold in fresh chopped parsley and walnuts if using. Serve warm or at room temperature.
Tips
Infuse your cooking liquid with leek, parsley stems, bay leaf, and garlic before adding lentils. This builds deep savory flavor throughout the legumes rather than relying on post-cooking seasoning alone.
Dress the lentil and vegetable mixture while still warm so flavors absorb fully. The salad actually improves over several hours as components meld, making it ideal for advance prep.
Toast walnuts separately in a dry pan just before assembly to preserve their crunch and nutty aroma rather than cooking them with the warm lentils, which softens them.
Good to Know
Refrigerate in airtight container up to 5 days. Flavors deepen after 24 hours. Allow to come to room temperature before serving or gently warm over medium-low heat.
Prepare through step 6 (before adding fresh parsley). Refrigerate up to 5 days. Fold in fresh parsley and toasted walnuts just before serving to preserve their texture and brightness.
Serve warm or at room temperature as a main course with crusty bread, or as a side to grilled fish or roasted poultry. Excellent in grain bowls or wrapped in lettuce leaves.
Common Mistakes
Do not overcook lentils beyond tender to avoid mushy texture that collapses when stirred.
Do not skip rinsing the leeks to avoid grit throughout the salad.
Do not add salt to lentil cooking liquid until 15 minutes have passed to avoid prolonging cooking time.
Substitutions
slightly firmer texture
FAQ
Can I make this salad ahead of time?
Yes, prepare everything except fresh parsley and walnuts up to 5 days ahead. Refrigerate in an airtight container. Fold in chopped parsley and toasted walnuts just before serving to maintain their texture and brightness. Flavors actually improve after 24 hours as components meld together.
What if I don't have brown lentils?
Green or French lentils work well as direct substitutes with identical cooking times. Red lentils will break down too much. Avoid split lentils for the same reason. All hold their shape similarly when cooked to just-tender consistency without overcooking.
How long does this salad keep and can it be frozen?
Refrigerate up to 5 days in an airtight container. Do not freeze as lentil texture becomes mushy upon thawing and fresh herbs lose their bright flavor. The salad tastes best within 2-3 days and can be gently reheated or served cold from the refrigerator.