Preheat the air fryer: Set to 400°F (200°C) for 5 minutes. A hot basket helps crisp the coating.
Prep the crabs: Pat the soft shell crabs very dry with paper towels.
Excess moisture prevents crisping.
Mix the dry coating: In a shallow bowl, whisk together flour, cornstarch, Old Bay, garlic powder, smoked paprika, salt, and pepper.
Whisk the egg wash: In a separate bowl, beat eggs with milk or water until smooth.
Dredge the crabs: Dip each crab in the egg wash, then press into the flour mixture to coat both sides. Shake off any excess.
Oil lightly: Spray both sides of the coated crabs with neutral oil. This helps the coating brown and crisp.
Arrange in the basket: Place the crabs in a single layer in the air fryer basket.
Leave a little space between them. Work in batches if needed.
Air fry: Cook at 400°F (200°C) for 7–9 minutes, flipping halfway. Spray lightly again after flipping.
They’re done when golden, crisp, and cooked through.
Season and rest: Transfer to a wire rack or plate and sprinkle with a pinch of salt. Let rest 2 minutes so the crust sets.
Serve: Squeeze fresh lemon over the top. Enjoy as-is, or build a sandwich with tartar sauce or spicy mayo and lettuce.