To clean the okra start by running it under cold water. Then slice off the stem and discard. Cut the okra into 1/4 inch slices. If you are deep frying the okra you'll want to soak it in a vinegar brine for 30 minutes. Drain well and dry completely before frying.