Prepare the vegetables: Peel and finely dice the onion, peel and dice the carrot into small 1/4–1/2-inch cubes, and slice the celery thinly. Mince the garlic. Cutting the vegetables uniformly ensures even cooking and creates a silky texture in the finished soup.

Heat the olive oil in a medium saucepan over medium heat until shimmering (about 1 minute). Add the diced onion, carrot and celery (this is a classic mirepoix). Sauté, stirring occasionally, until the onion is translucent and the carrot begins to soften, about 6–8 minutes. You are sweating the vegetables here, not browning them — sweating draws out their natural sugars and softens them, which gives the soup a rounded, sweet base without introducing bitter char.

Add the minced garlic and cook 30–45 seconds until fragrant. Garlic cooks quickly; adding it after the mirepoix prevents it from burning and becoming bitter while still allowing it to flavor the oil and vegetables.

Stir in the tomato paste and let it cook for 60–90 seconds, stirring constantly. Toasting the tomato paste in the oil removes its raw, metallic taste and concentrates its umami — this step deepens the soup’s flavor.

Pour in about 1/2 cup of the vegetable broth and use a wooden spoon to scrape up any browned bits on the bottom of the pan (deglazing). This incorporates concentrated flavor back into the soup and prevents any stuck bits from burning during simmering.

Add the remaining 3 1/2 cups vegetable broth, cooked lentils, bay leaf and dried thyme. Stir to combine, increase the heat to bring the pot to a gentle simmer, then reduce heat to medium-low and simmer uncovered for 10–12 minutes. Simmering allows the flavors to marry and the lentils to warm through; it also lets a little liquid evaporate so the soup becomes spoonable rather than watery.

Taste and season with kosher salt and freshly ground black pepper, stirring and simmering another 2 minutes. Seasoning early and tasting as you go lets the salt integrate into the vegetables and lentils, revealing the true balance of the soup.

For a thicker, creamier texture, use a sturdy spoon or a potato masher to lightly mash about 1/3 of the lentils against the side of the pot. Alternatively, remove 1 cup of soup, purée it in a blender or with an immersion blender, and return it to the pot. Mashing some lentils releases starch that naturally thickens the broth while keeping plenty of whole lentils for texture.

Simmer for another 2–3 minutes after mashing (or after returning puréed soup). Remove and discard the bay leaf. Finish with chopped fresh parsley and a light drizzle (about 1/2 tsp per bowl) of extra-virgin olive oil for brightness and a silky mouthfeel.

Warm the whole-grain rolls: split and toast briefly in a 350°F (175°C) oven for 5–7 minutes, or warm in a skillet cut side down for about 2 minutes. Serve rolls alongside the soup. A warm roll gives a contrasting texture and soaks up the flavorful broth — a small final flourish like a lick of good olive oil or a smear of butter (optional) makes them feel restaurant-quality.

Serve hot, dividing soup and one roll per person. Garnish each bowl with a scatter of parsley and an optional extra grind of black pepper. Encourage diners to break the roll into the soup for a comforting, homey finish.