Finely chop mushrooms and walnuts – Chop mushrooms and walnuts very small or pulse in a food processor (better option).
Sauté mushrooms and walnuts – Heat olive oil in a large pan over medium heat. Add mushrooms, walnuts, and ½ teaspoon salt. Cook for 5–7 minutes, stirring occasionally, until the mushrooms release moisture and begin to brown.
Add zucchini – Stir in diced zucchini and cook for about 1–2 minutes until slightly softened but still firm.
Add carrot and tomato – Add grated (or cubed) carrot and diced tomato and mix well, cooking another 2 minutes until the vegetables begin to soften and blend together.
Season the base – Sprinkle in salt, black pepper, nutritional yeast, oregano, and baharat. Stir thoroughly to coat all vegetables evenly and toast the spices slightly for deeper flavor.
Add lentils and acidity – Stir in cooked brown lentils. Pour in white wine if using and let it simmer for 1–2 minutes until slightly reduced and fragrant.
Cook the pasta – Meanwhile, cook pasta in salted boiling water according to package instructions until al dente. Reserve about ¼ cup of pasta cooking water before draining.
Build the sauce – Stir tomato paste into the vegetable mixture until fully incorporated. Add a squeeze of lemon juice, chopped spinach, and cook until spinach wilts.
Combine pasta and sauce – Add cooked pasta and reserved pasta water to the pan. Toss well until everything is evenly coated and the sauce becomes slightly creamy and glossy.
Finish and adjust – Stir in chopped parsley. Taste and adjust seasoning with more salt, pepper, or lemon juice if needed.
Serve – Top with vegan parmesan and extra parsley if desired. Serve immediately while warm and creamy.