Rinse the bean sprouts with cold running water, drain, and set aside. Remove the roots if desired.
Heat up a wok and add some cooking oil for pan-frying the tofu. Once the oil is fully heated, pan-fry the tofu until they turn light brown on the surface. Transfer the tofu to a dish lined with paper towels.
Leave about 1 tablespoon of oil in the same wok, stir-fry the garlic until aromatic, then add the tofu back into the wok for a few quick stirs. Add the bean sprouts, soy sauce, and scallions, and stir for a few more seconds. Dish out and serve immediately.