Definitely healthier than frying okra. This recipe is fun to try if you're already grilling.
Preheat grill to high.
Place first 7 ingredients in a small bowl and stir to mix.
Rinse okra under cold running water and blot dry with paper towels. Trim the tips of the stem ends of the okra but do not cut into the pods. Place the okra in a large mixing bowl, add the butter and toss to coat. Add the rub mixture and toss to coat.
When ready to cook, arrange the okra on the grill so that they are perpendicular to the bars or skewer 4 or 5 pods side by side with bamboo skewers that have been soaked in water to keep any stray okra from falling through the grates and into the fire. Grill until nicely browned, about 4 to 5 minutes per side, turning with tongs as needed.
Transfer the grilled okra to a platter or plates and serve immediately.