Cube tofu that's been drained, frozen, and thawed. Place tofu into a shallow pan, and pour broth over the top, making sure tofu is covered. Set aside to soak overnight (or for at least a couple hours), refrigerated.
Meanwhile, make sriracha mayo. Spoon out about 1/4 cup mayo and squeeze a bit of sriracha in, stir, taste.. add more sriracha to taste. Really scientific process, eh?
Once tofu has marinaded, stir together flour, yeast, salt, pepper, and spices. Heat oil in large skillet over medium-low heat. Remove tofu from broth and transfer to breading, a few at a time. Toss cubes in flour mixture, making sure to coat completely.
Gently place tofu in hot oil; fry until crisp and browned on all sides. Each side took about 2-3 minutes. Remove from oil and set on wire rack with paper towels underneath to catch any drips.
Serve immediately with sriracha mayo.