In a shallow dish, marinate the cubed tofu in soy sauce for at least 1 hour, or up to 4 hours in the refrigerator.
In a separate small bowl, whisk together the flour, nutritional yeast, garlic powder, salt, and pepper to create the coating mixture.
Remove tofu from the marinade, allowing excess soy sauce to drip off. Dredge each cube in the flour mixture, ensuring all sides are well-coated.
Heat the oil in a large skillet or pan over medium-high heat.
Once the oil is shimmering, carefully place the coated tofu in a single layer.
Fry for 4-5 minutes, turning occasionally, until all sides are crispy and a deep golden brown.
Transfer to a paper towel-lined plate to drain excess oil before serving.
Do not overcrowd the pan.
Fry the tofu in batches if necessary to ensure each piece has enough space to brown properly on all sides instead of steaming.