Skillet or Wok - Any type of skillet you have will work here. A cast iron skillet is great for getting a golden crust. Just make sure that the skillet is large enough to hold all of the shrimp in a single layer so that it cooks evenly. This is also great cooked in a wok because the high sides help the shrimp to cook evenly and quickly.