Prepare Spicy Remoulade Sauce (recipe follows) in advance and refrigerate. Prepare Corn and Chile Pepper Sauté (recipe follows); keep warm while cooking fish.
In a medium-sized heavy saucepot heat oil to 300 degrees. Blanch the diced potatoes in oil until tender (approximately 2 minutes). Drain and set aside.