Preheat oven to 350F and line a baking sheet with parchment or silicone pad.
In a large bowl, crumble the tofu - no need to drain it as it will dry out in the oven.
Toss tomato paste, salt, pepper, oregano, basil, fennel, soy sauce, and nutritional yeast in the tofu and massage in. Spread crumbles on baking sheet and bake for 30-40 minutes, until dried out.
In a large stock pot over medium heat, while the tofu bakes, heat the olive oil. Add carrots, onion, garlic, and celery. Let cook for 10-15 minutes, until aromatic.
Add crushed tomatoes and red wine/vegetable stock.
Lower heat and cook until tofu is ready.
Once tofu is baked, add crumbles to sauce, and taste. Season with salt and pepper.