I like to use a cast-iron skillet but a non-stick pan will work as well. I find that cast iron gives the shrimp a nicer sear.