In a mixing bowl, combine mixed nuts, tapioca starch, S&P.
In another mixing bowl, pour 1 c of milk in. Set aside.
In a cooking pot, fill enough vegetable oil to submerge tofu pieces completely. You can eyeball the amount of oil. Bring oil to desired temperature: 350F.
Use both hands for dredging process: one hand (wet hand) to dip soft tofu medallions in the milk, then transfer it to tapioca starch mixture. The other hand (dry hand) to dredge tofu with the starch.
When oil reaches 350F, slowly add dredged soft tofu in using your dry hand. Fry in small batch and try to work as fast as you can. Fry for 2 minutes or until the outer part become crunchy, maximum 2.5 minutes. Quickly take them out on a lined cooking pan to get rid of any excess oil.
Mix all pico de gallo ingredients together in a small bowl.
Served fried soft tofu immediately with sweet hoisin sauce and picco de gallo.