Heat the extra virgin olive oil in a large pot over medium heat.
Add the diced onion, carrots, and celery to the pot and sauté for 5-7 minutes until the vegetables are softened.
Stir in the minced garlic, smoked paprika, and dried oregano, cooking for 1 minute until fragrant.
Add the dry red lentils, textured vegetable protein, vegetable broth, and water to the pot.
Bring the mixture to a boil, then reduce the heat to low and cover with a lid.
Simmer for 15 to 20 minutes, or until the lentils are tender and the TVP has fully hydrated.
Stir in the nutritional yeast, sea salt, and black pepper to enhance the savory flavor.
Add the baby spinach and stir until just wilted into the hot soup.
Remove from heat and stir in the fresh lemon juice before serving warm.