Preheat your oven to 400°F (200°C).
Clean and slice the cremini mushrooms, then toss them with half of the olive oil and a pinch of salt.
Spread the mushrooms in a single layer on a baking sheet and roast for 15-20 minutes until they are tender and browned.
While mushrooms roast, press the tofu for at least 10 minutes to remove excess moisture, then cut it into 1-inch cubes.
In a medium bowl, whisk together the nutritional yeast, garlic powder, sea salt, and black pepper.
Toss the tofu cubes in the nutritional yeast mixture until every side is evenly coated.
Heat the remaining olive oil in a large non-stick skillet over medium-high heat.
Add the coated tofu to the skillet and sear for 3-4 minutes per side until the exterior is golden brown and crispy.
Drizzle the tamari over the tofu in the final minute of cooking, tossing quickly to glaze the cubes without burning.
Plate the crispy tofu alongside the roasted mushrooms and serve immediately.