Pan-frying tofu on the stove takes about 10-15 minutes, depending on how much tofu you're cooking.