Air-Fried Cornmeal Okra (Gluten-Free, Vegan)

This is the Southern-style crunchy okra side you want: lightly coated in a cornmeal crust that gets shatter-crisp in the air fryer without deep-frying. A touch of cornstarch helps the coating grab and stay crisp, while smoked paprika and garlic give it that snack-shop vibe. Serve it hot with vegan remoulade or pepper vinegar—especially great alongside sticky-sweet hot wings or any creamy mac situation.

Total time: 31 minutes

Yield: Serves 6 (as a side)

Ingredients

  • 680 g (about 1 1/2 lb) fresh okra, stems trimmed, sliced into 2.5 cm / 1 in coins (or split lengthwise for “fries”)
  • 120 g (1 cup) fine yellow cornmeal
  • 40 g (1/3 cup) cornstarch
  • 6 g (2 tsp) kosher salt, plus more to taste
  • 2 g (1 tsp) smoked paprika
  • 1 g (1/2 tsp) garlic powder
  • 1 g (1/2 tsp) onion powder
  • 0.5 g (1/4 tsp) cayenne pepper (optional)
  • 1 g (1/2 tsp) freshly ground black pepper
  • 60 g (1/4 cup) unsweetened plant milk (oat/almond/soy)
  • 15 g (1 Tbsp) neutral oil (avocado/canola)
  • 10 g (2 tsp) apple cider vinegar
  • Pepper vinegar, for drizzling (optional)
  • Vegan remoulade, for dipping (optional)

Instructions

  1. Preheat the air fryer to 200°C / 390°F for 5 minutes. (If your air fryer runs hot, go 195°C / 380°F.)
  2. Slice the okra: trim and discard the woody tip of each pod, then cut 680 g okra into 2.5 cm / 1 in coins (or split lengthwise for longer “fries”). Pat very dry with towels—okra should feel dry and slightly tacky, not wet.
  3. In a wide bowl, whisk the coating: 120 g cornmeal, 40 g cornstarch, 6 g kosher salt, 2 g smoked paprika, 1 g garlic powder, 1 g onion powder, 0.5 g cayenne (optional), and 1 g black pepper.
  4. In a second bowl, whisk the binder: 60 g plant milk, 15 g neutral oil, and 10 g apple cider vinegar.
  5. Add the sliced okra to the binder and toss until every piece is lightly slicked (you should not see pooling liquid).
  6. Transfer okra into the coating bowl and toss firmly for 30–45 seconds. The coating should look like a thin, pebbly jacket—not a wet batter. If you see bare spots, sprinkle over 10–20 g more cornmeal and toss again.
  7. Arrange okra in the air fryer basket in a single layer with a little space between pieces (cook in 2 batches if needed). Lightly mist with oil spray, or drizzle an additional 5–10 g oil over the top if you don’t have spray.
  8. Air-fry at 200°C / 390°F for 10 minutes, shaking hard at 5 minutes. Continue 3–6 minutes more until deeply golden and crisp. You’ll know it’s done when the coating looks sandy-crisp and you hear a faint “rattle” when you shake the basket; the okra should smell toasty, not grassy.
  9. Taste and salt lightly if needed. Serve immediately with pepper vinegar drizzled over, or vegan remoulade on the side for dipping.

Notes

Make-ahead: Coat right before cooking for best crunch; coated okra will soften if it sits. No air fryer? Bake on a preheated sheet pan at 230°C / 450°F, oiled generously, 18–25 min total, flipping once; cook until crisp and browned at the edges. Sauce pairing: This shines with vegan remoulade (creamy + briny) or a hot-honey-style maple-cayenne glaze on the wings. Spice control: Skip cayenne for mild; add 1 g (1/2 tsp) more black pepper for a peppery bite without extra heat.