Blackening is traditionally done in a cast iron skillet and there is something truly special about it with the even, super-hot heat. However, a regular steel or nonstick pan will work in a pinch, but the fish may not be as blackened, or the spices quite as deep and vibrant. The dish is still delicious though!