Gather ingredients and preheat grill. Wash okra with a vegetable brush or clean washcloth to remove any dirt or fuzz.
Pat dry and place in a large ziplock bag. Toss with vinegar and let it soak for 30 minutes. I like to use a ziplock because I just shake the bag whenever I walk past it in the kitchen to make sure every inch of okra sits in the vinegar for a bit. You could also put it in a mixing bowl and stir.
After 30 minutes, drain and rinse the okra and pat dry.
In a mixing bowl, toss okra with oil and spices.
Grill 5-6 minutes per side until you see some charring and okra has softened.