Preheat oven 400 degrees F. Line a baking tray with parchment paper and spray with oil or spray baking sheet, Set aside
Cut tofu into long strips that are about 1/4-1/2 inch. Toss tofu strips with olive oil.
Combine, all-purpose flour, nutritional yeast flakes, Italian seasoning, onion powder, garlic powder, paprika, cayenne pepper, and salt.
Gently toss the tofu strips with the seasonings to coat.
Place the tofu strips on the prepared baking sheet in a single layer.
Bake tofu for 20 to 25 minutes until crispy, turning halfway.
Enjoy with your favorite sauce.