A quick and nutritious soup made with lentils, quinoa, and hearty spices. Don't be intimidated by the long ingredient list; this soup is made with mostly pantry staples!
½teaspooncayenne pepperoptional; makes it lightly spicy
¼teaspoonnutmeg
6 ½ to 7 ½cupsvegetable brothsee note #1
1 ½cupsdry brown lentilsrinsed and sorted
½cupdry quinoarinsed
214.5 ounce cansdiced tomatoeswith juices
¼cupfresh chopped parsleyplus more for serving
3bay leaves
2tablespoonslemon juiceplus extra lemon wedges for serving
grated Parmesanfor serving
Instructions
Heat a 6 quart Dutch oven or stock pot over medium heat. Once hot, drizzle in the oil. To the hot oil, add the diced onion, carrot and celery. Sprinkle with salt. Sauté the veggies until the onion is starting to turn golden, about 8-10 minutes.
Add the tomato paste and minced garlic. Sauté another 1-2 minutes, until the garlic is golden and aromatic.
Add the spices (cumin, marjoram, paprika, onion powder, nutmeg, black pepper, optional cayenne). Bloom for 30 seconds, stirring to prevent burning.
Deglaze the pan with a drizzle of vegetable broth. Add the diced tomatoes with juices, lentils, quinoa, remaining broth, fresh parsley, and bay leaves. Bring to a boil over high heat. Once boiling, reduce to a gentle simmer over medium-low heat and cover.
Simmer, covered, until the lentils are tender and fully cooked through, 25-35 minutes. Remove the bay leaves.
Taste for salt and pepper. Stir in 2 tablespoons lemon juice just before serving. Serve topped with freshly grated Parmesan, a lemon wedge, and additional freshly chopped parsley. Enjoy!
Video
Notes
Brown lentils take about 30 minutes to cook, but may need longer to be super tender. French green lentils work but take upwards of 45 minutes to cook. Red/orange lentils do not work here.
Vegetable broth: You can use 4 cups veg broth and 2 ½ cups water to cut back on salt. These days I use Better than Bouillon vegetable base or not chicken base instead of boxed broth, which allows for more control over flavor and saltiness. The nutrition facts were calculated using 7 cups of standard vegetable stock.
Leftovers and reheating: Let the soup cool to room temp before transferring to the fridge. Refrigerate for 4-5 days. Reheat individual servings in the microwave or return the entire soup pot to the stove. Reheat on the stove over medium-low, stirring occasionally. You will likely need to add an extra splash of broth or water when reheating.
Freezing instructions: Let the soup cool to room temperature before transferring to individual or large freezer safe containers. Freeze for up to 3 months. When ready to use, let thaw overnight in the fridge or defrost in the microwave.
This recipe was updated October 2026 with minor modifications to ingredient amounts and cook times.