Heat the olive oil in a large pot over medium heat. Add the diced onion and cook for 5-6 minutes until softened.
Add the minced garlic and cook for 30 seconds until fragrant, stirring constantly.
Stir in the rinsed lentils, tomato paste, smoked paprika, oregano, chili powder, garlic powder, onion powder, salt, and pepper. Cook for 1-2 minutes.
Pour in the vegetable broth and bring to a boil. Add the pasta and stir well.
Reduce heat to medium-low, cover partially, and simmer for 10-12 minutes, stirring occasionally, until pasta is al dente.
Stir in the plant milk, nutritional yeast, and vegan cream cheese if using. Mix until creamy.
Taste and adjust seasoning. Serve hot, garnished with fresh parsley.