Add cooked and rinsed lentils, olive oil and spices (garlic powder, Italian seasoning, nutritional yeast, salt and pepper) to a bowl and mix until well combined
Add lentil mixture to lined air fryer basket and air fry for 10-12 minutes at 450F, tossing and checking halfway
Bring a small pot of water to a boil to cook the gnocchi
Blend together red pepper sauce ingredients: cashews, roasted red peppers, tofu, lemon juice, nutritional yeast, olive oil, and salt until smooth and creamy
Prepare pesto by finely chopping fresh basil and mixing it in a bowl with olive oil, lemon juice and salt
Heat red pepper sauce in a pan on medium heat
Once sauce is warm and gnocchi is cooked, add gnocchi to the sauce and stir well until covered, adding gnocchi water if needed to loosen
Top with crispy lentils and homemade pesto and serve
