In a small bowl combine mayonnaise, capers and pickles; season with 1 1/2 teaspoons Creole spice, or to taste, making it very spicy if you wish.
In a deep-fryer or a large, high-sided skillet heat oil to 370 degrees F. Season flounder inside and out with salt and pepper. In 3 shallow bowls season flour, eggs and cornmeal with 1 tablespoon of Creole spice, each. Dredge flounder first in flour, then in eggs. Add any remaining flour to cornmeal and mix it up. Dredge fish thoroughly in cornmeal mixture, patting to make it adhere. When oil is popping gently lower in fish and deep-fry 3 to 4 minutes, turning once or twice, until fish comes to surface and is browned and crisp. Drain on paper towels and serve with tartar sauce and fried julienned potatoes.
Yield: 1 serving