Wash and slice the okra into ½-inch pieces. Set aside.
In a large mixing bowl, pour the buttermilk over the sliced okra and stir to coat. Allow it to marinate for about 10 minutes.
In another bowl, combine the cornmeal, flour, paprika, garlic powder, cayenne pepper (if using), salt, and pepper. Mix well.
Heat the vegetable oil in a skillet over medium-high heat until it reaches 350°F (175°C).
Using a slotted spoon, remove the okra from the buttermilk, letting the excess drip off. Dredge the okra pieces in the cornmeal mixture, ensuring they are evenly coated.
Carefully place the coated okra into the hot oil in small batches to avoid overcrowding. Fry for about 2-3 minutes per batch, or until they are golden brown and crispy.
Use a slotted spoon or tongs to remove the fried okra from the oil and place them on a paper towel-lined plate to drain excess oil.
Continue frying the remaining okra in batches until all are cooked. Serve hot.