Preheat the oven to 190 degrees Celsius (350 degrees Fahrenheit)
Add the halved okra to a bowl along with the oil and all of the seasoning. Toss with your hands to ensure that all of the okra are well coated.
Place a wire rack onto a baking sheet. Lay the okra out evenly on the wire rack making sure that they don't overlap. Bake them for 25 minutes, flipping half way through baking to ensure that the evenly crisp.
To make the dipping sauce, in a bowl whisk together the mayonnaise, lime juice and paprika. Taste and season as needed.
Sprinkle with salt and a squeeze of lime juice and serve alongside the dipping sauce.