Heat a 6 quart Dutch oven or stock pot over medium-high 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 softened, about 6-8 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, lentils, quinoa, remaining broth, fresh parsley, and bay leaves. Bring to a boil over medium-high heat. Once boiling, reduce to a simmer over medium-low heat and cover.
Simmer until the lentils are tender and fully cooked through. This will take about 20 minutes. Remove the bay leaves. Stir in 2 tablespoons lemon juice just before serving.
Taste for salt and pepper. Serve topped with fresh Parmesan, a lemon wedge and fresh chopped parsley. Enjoy!
