Drain extra water from the super-firm tofu block and pat-dry with a clean towel or paper towel. If you're using firm tofu instead, press first.
Crumble tofu with your hands to sausage crumble-like pieces. Next, set a skillet or non-stick pan over high heat.
Add two tablespoons of oil. Once the oil is hot, stir in tofu. Cook tofu and occasionally stir for about 10 minutes, or until there are golden bits.
While the tofu is cooking grab a mixing bowl and whisk together soy sauce, water, nutritional yeast, smoked paprika, crushed fennel seeds, Italian seasoning, red chili flakes, garlic powder, and chili powder.
Pour the sauce over the tofu and cook for another five minutes. Turn off heat and serve.
To roughly crush fennel seeds, use a food processor or blender.