Start tofu crumbles first. Preheat oven to 375. Mix soy sauce and nutritional yeast in a large bowl. Crumble the tofu into it. No need to press it first, the excess liquid will bake out. Stir the tofu until coated in the mixture. Spread it onto a baking sheet and bake for 35-45 minutes, until brown and crispy.
Meanwhile, saute the onion in a splash of water until soft. Add garlic, spices, and tomato paste, and saute a few minutes more. Add all remaining ingredients, and let it simmer on low for about 30 minutes for flavors to develop.
Stir in the tofu crumbles. Taste and add additional chili powder or cayenne for heat, salt, maple syrup, etc. until it's perfect to you.