Tofu is safe to consume right from the package, so it is done as soon as the outside gets nicely browned and crisp. Make sure the tofu is heated through. Most tofu only takes 2-3 minutes per side.