Preheat the oven to 425ºF or use an air fryer.
Cook lentils: Add the lentils to a small saucepan with enough water to cover by about 2-inches high. Bring the water to a vigorous simmer before reducing the heat. Simmer for about 15 minutes, or until al dente. Do not overcook.
Prepare potatoes: Toss the potatoes in a drizzle of olive oil, nutritional yeast, ¾ teaspoon garlic powder, and salt to taste. Transfer to a large rimmed nonstick baking sheet n a single layer and cook for about 20 minutes, or until fork tender, tossing halfway.
Prepare Brussels sprouts: Toss the shaved Brussels in a drizzle of olive oil, ¾ teaspoon garlic powder, and salt to taste. Transfer to a large rimmed nonstick baking sheet and cook for about 10 minutes, or until golden brown.
Roast lentils: Drain the lentils and dry between the layers on a kitchen or paper towel. Transfer them to a large rimmed nonstick baking sheet. Toss them in a drizzle of olive oil, ¾ teaspoon garlic powder, and salt to taste. Spread in an even layer. Cook on the top rack of the oven for about 10 minutes, or until crispy.
Make dressing: Meanwhile, add olive oil, red wine vinegar, Dijon, maple syrup, basil, oregano, and crushed red pepper to a small jar with a lid. Press or grate the garlic into the jar. Cover and shake until well combined. Add salt and pepper to taste. (Alternately, whisk in a small bowl.)
Combine: Transfer the Brussels, lentils, pecans, parsley, and dressing to a large bowl. Mix until fully incorporated. Add the potato croutons and gently incroporate.