In a large ziplock bag combine all of the ingredients. Shake the bag to coat the okra. Store the bag in the refrigerator until you are ready to grill. This can be prepped up to 24 hours in advance.
Preheat the grill to 400F, or medium-high heat.
Place the okra directly on the grill grates. Cook 2-5 minutes per side, checking them often. If you have winter okra, they will likely be bigger and closer to 5 min. For smaller, summer okra, they will cook faster.
Serve immediately and enjoy!
Okra can be prepped up to 24 hours in advance, but should not be grilled until right before eating.