Preheat your oven to 400°F (200°C).
Press the extra-firm tofu between paper towels for at least 10 minutes to remove excess moisture, then cut into 1-inch cubes.
On a large baking sheet, toss the sliced cremini mushrooms with 0.5 tbsp of olive oil, sea salt, and black pepper.
Roast the mushrooms in the oven for 15-20 minutes until they are tender and golden brown.
While mushrooms roast, place the tofu cubes in a bowl and toss with nutritional yeast and garlic powder until each piece is evenly coated.
Heat the remaining 0.5 tbsp of olive oil in a large non-stick skillet over medium-high heat.
Add the tofu to the skillet and sear for 3-4 minutes per side, or until a crispy golden crust forms on all sides.
Add the roasted mushrooms into the skillet with the tofu and drizzle the tamari over the mixture, tossing for 1 minute to glaze.
Remove from heat and garnish with freshly chopped parsley before serving.