Heat up 2" of oil in a heavy bottom pot or pan on medium heat. The heat should be about 360-365F.
Working with one shrimp at a time, lightly coat the shrimp in tapioca starch or corn starch, shake off the excess and then dip it in the tempura batter. Let the excess drip off slightly and then carefully lower the shrimp into the pot with the hot oil. Add up to 5 shrimp at a time, and cook them for about 2-3 minutes or until both sides are golden in color.
Remove the shrimp and lay them on a wire rack or paper towel so that the excess oil can drip off.
Repeat with the rest of the shrimp.