Preheat the oven to 400°F.
To make the tofu crumbles, place the soy sauce, 2 tablespoons vegetable oil, nutritional yeast, chili powder, garlic powder, and smoked paprika in a large bowl, whisking to combine.
Using your hands, crumble in the tofu, then mixing gently to coat.
Place the crumbled tofu on a parchment-paper lined baking sheet and bake until crisp around the edges, 25 to 30 minutes, flipping halfway through. Remove and set aside.
While the tofu crumbles are in the oven, get started on the soup.
Heat the olive oil in a large pot or Dutch oven over medium-high heat.
Once the oil is hot, add the onion, celery, and bell pepper. Cook, stirring often, until the onion is translucent and the veggies are slightly tender, 6 to 8 minutes.
Add the garlic and continue to cook until fragrant, 30 seconds to 1 minute.
Add the rice and toast for 1 to 2 minutes.
Season the toasted rice and veggies with the parsley, Italian seasoning, dried oregano, chili flakes, salt, and pepper, stirring to combine.
Pour in the diced tomatoes, tomato sauce, and broth.
Bring the mixture to a boil, reduce the heat to low and simmer uncovered, stirring occasionally, until the rice is tender, 20 to 30 minutes.
Stir in the reserved tofu and taste and adjust seasonings, if necessary.
Serve immediately with a sprinkle of mozzarella shreds and fresh parsley. Enjoy!