Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu between paper towels for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
Dice the Yukon gold potato and red bell pepper into 1-inch pieces, ensuring they are uniform for even cooking.
In a large mixing bowl, whisk together the extra virgin olive oil, tamari, garlic powder, smoked paprika, sea salt, and black pepper.
Add the tofu cubes, potato, and bell pepper to the bowl and toss thoroughly until every piece is well coated in the spice mixture.
Sprinkle the nutritional yeast over the mixture and toss once more to create a textured, savory crust.
Spread the ingredients in a single layer on the prepared baking sheet, ensuring they are not overcrowded so they crisp up properly.
Roast for 25 to 30 minutes, flipping halfway through, until the potatoes are tender and the tofu is golden and crispy.