Wash and dry the okra and pat the okra dry, then toss with the olive oil, making sure the okra is completely coated.

Add the smoked paprika and then mix in the remaining spices, and you are ready for the grill.

You can arrange the okra in a single layer on the grill, use a grill basket, or add them on a skewer. Grilling over high heat gets the okra nice and charred, about 10 minutes. The seeds inside have a nice pop when you bite into them.