Heat a large skillet over medium heat and add the olive oil.
Add the chopped shallot and sauté until soft, about 5 minutes.
Add the minced garlic, nutritional yeast, fennel seeds, smoked paprika, dried oregano, and red pepper flakes; cook, stirring, until fragrant, about 1 minute.
Stir in the cooked lentils and chopped broccoli rabe; season with salt and pepper.
Add the gnocchi, vegetable stock and non-dairy milk to the skillet and stir to combine, submerging gnocchi and vegetables as much as possible; add more stock if needed.
Bring the mixture to a boil, then reduce to a simmer and cook for about 5 minutes, stirring occasionally, until gnocchi are tender.
Stir in the frozen peas and vegan pesto and simmer until peas are bright and tender, about 2 minutes.
Remove from heat, stir in the lemon juice, and adjust seasoning with salt, pepper, or more lemon as desired.
Serve hot topped with chopped fresh basil and vegan parmesan.