Press your tofu for about 15 minutes to remove excess moisture. While waiting, prep your vegetables.
Heat olive oil in a large skillet over medium heat. Add diced onions and cook until translucent, about 3-4 minutes.
Add mushrooms and garlic to the pan. Cook until mushrooms release their moisture and begin to brown, roughly 5-7 minutes.
Crumble the pressed tofu into the pan using your hands, aiming for bite-sized pieces.
Sprinkle turmeric, nutritional yeast, black salt (if using), and black pepper over the tofu. Stir well to combine and coat the tofu evenly.
Cook for 5-6 minutes, stirring occasionally, until the tofu starts to get slightly golden.
Add spinach and cook until just wilted, about 2-3 minutes.
Taste and adjust seasonings as needed.