Cut the tips and stems off of the okra, and slice okra into ½-inch long pieces. Place cut okra in a large bowl.
Pour milk over okra and let stand for at least 10 minutes, but not more than 30 minutes.
In a separate bowl, whisk together cornmeal, flour, salt, pepper and Creole seasoning.
Drain milk from the bowl of okra. Place small batches of okra into the cornmeal mixture, tossing to coat.
Pour oil into a large cast iron skillet or Dutch oven to about 1 inch deep. Heat oil over medium-high heat. Place breaded okra into the hot oil, working in small batches so that you don’t overcrowd the pan. Fry the okra until golden brown, about 3-5 minutes.
Use a slotted spoon to remove okra from the oil; place on paper towels to drain. Season with additional salt and pepper, to taste, while the okra is still warm.
Notes
Make sure that you use self-rising cornmeal mix and self-rising flour (not regular cornmeal or regular flour). The leavening in the self-rising flour and self-rising cornmeal helps the coating “puff up” when it’s fried, giving the okra that crispy, light-as-air texture.
To avoid any "slimy" texture, cut the okra just before you're ready to soak and dredge it. Don't let it sit out for too long. The quick cooking method (frying) also helps to prevent any gooey feel.
Season the fried okra with salt and pepper, to taste, while the okra is still warm! This is when the extra seasoning will adhere best to the vegetables and breading.
It's practically impossible to calculate the exact nutrition information for this recipe, since the nutrition facts will vary greatly depending on how much oil your okra absorbs and how much breading actually sticks to each bite of okra. The nutrition facts provided are just an estimate.