We've tested Fried Okra as Baked Okra. While it takes a bit longer and doesn't get quite as crunchy, oven-"frying" works great, too! To make Baked Okra, preheat the oven to 450 degrees. Follow steps 1, 2, and 3 of this Fried Okra recipe, then place breaded okra on an oil-brushed baking sheet. Coat the okra with a spritz of cooking spray and bake for 8 minutes. Remove the pan from the oven, use a spatula to flip the pieces, coat with one final dose of cooking spray, and bake, about 7 to 8 minutes more. Set the oven to broil, and broil with oven door cracked until the okra is golden brown, about 4 to 5 minutes, stirring occasionally.