Place the frozen shrimp in a colander and run cold water over them. This will thaw the shrimp slightly and remove ice crystals before cooking. ... Heat 1 tablespoon butter or olive oil in a skillet over medium-high heat. ... Remove the shrimp from the heat when they turn pink.