Air Fryer Salmon Bites (The Crispy Cornstarch Trick)
Tested & Approved
by Sophie Lane
Most air fryer salmon bites go one of two disappointing ways: dry and chalky, or damp and steamed under a sad, half-melted glaze. This version fixes both with a thin mayo base under a cornstarch dust, so every cube comes out of the basket with an actual crackly shell — then gets tossed in spicy-sweet sauce only at the very end, after the crust has already set.
Published: August 12, 2026
Simple, everyday ingredients and clear, step-by-step instructions — every recipe made in Dorothy"s kitchen before it reaches yours. Jump to the full recipe card below.
PrintAir Fryer Salmon Bites (The Crispy Cornstarch Trick)
Crispy-edge air fryer salmon bites with a cornstarch-and-mayo crust, tossed in spicy sriracha sauce after cooking so the shell stays crunchy.
- Prep Time: 15 minutes
- Cook Time: 9 minutes
- Total Time: 24 minutes
- Yield: 4 1x
- Method: Air Fryer
- Cuisine: American
Ingredients
- 1.5 lbs skinless salmon fillet, cut into 1-inch cubes
- 1 tbsp mayonnaise (full-fat, not low-fat)
- 1 tbsp cornstarch
- 1 tsp garlic powder
- 1 tsp smoked paprika
- 1/2 tsp onion powder
- 1/2 tsp kosher salt
- 1/4 tsp black pepper
- Pinch cayenne (optional)
- Avocado oil spray
- 3 tbsp mayonnaise (for sauce)
- 1 tbsp sriracha
- 1 tsp honey
- 1 tsp rice vinegar
- Sliced scallions, for serving
- Sesame seeds, for serving
Instructions
- Pat salmon cubes very dry with paper towels. For cleaner cuts, freeze whole fillet 10 minutes before cubing.
- In a bowl, toss salmon cubes with 1 tbsp mayonnaise until lightly and evenly coated — a thin film, not slicked.
- Sprinkle cornstarch, garlic powder, paprika, onion powder, salt, pepper, and cayenne over the cubes. Toss until every piece looks matte and dusted, not wet.
- Preheat air fryer to 400°F (200°C) for 3 minutes.
- Arrange salmon cubes in a single layer in the basket, leaving space between pieces so air can circulate. Spray lightly with oil. Work in batches if needed.
- Air fry 7-9 minutes, shaking the basket halfway through, until the exterior is golden and crackled and internal temperature reads 125-130°F.
- Let rest 2 minutes off heat — carryover cooking finishes the job without drying out the center.
- Whisk sauce ingredients together in a bowl. Toss bites gently in the sauce right before serving so the crust stays crisp.
- Garnish with scallions and sesame seeds. Serve immediately.
Notes
Never marinate the raw salmon in the sauce before cooking — the sugar and liquid steam the fish instead of letting it crisp. Don"t overcrowd the basket; cook in two batches if pieces are touching. Pull the salmon at 125-130°F internal, since it keeps cooking as it rests. If using frozen salmon, thaw completely and pat bone-dry before coating.
Here"s the flaw in almost every air fryer salmon bites recipe out there: they either coat the fish in plain oil and spices, which never really adheres or crisps, or they marinate the cubes in a sticky sauce before cooking, which is the fastest way to steam salmon instead of browning it. Sugar and liquid in a marinade pull moisture to the surface and then boil off in the fryer"s hot air, so the outside stays wet and pale no matter how long you leave it in. This recipe uses a two-layer, cook-first approach instead: a thin film of mayonnaise, then a dusting of cornstarch and spices, with the sauce reserved until the very last step.
The mayo isn"t there for flavor — it"s an emulsion of oil and egg, and it clings to the salmon"s surface far better than oil brushed on alone, giving the cornstarch something to actually grab onto. Cornstarch then does what it does on wings and popcorn chicken: it pulls surface moisture into a thin paste that dehydrates fast in dry, circulating heat, turning into a light, shattering shell instead of a soft breading. Because the coating goes on before cooking and the sauce goes on after, the crust never has a chance to get soggy — you get crisp edges and a still-tender, barely-cooked center, which is exactly what good salmon should be.
Two mistakes will sink this recipe. First, overcrowding the basket — salmon cubes touching each other trap steam on those sides and you"ll get flat, pale patches no matter how good your coating is; cook in two batches if your basket is small. Second, pulling the fish too late: salmon carries over hard, so pull the bites at 125-130°F internal and let them rest two minutes off heat rather than chasing full doneness in the fryer, or you"ll end up with dry, chalky bites despite the crispy shell doing its job. A quick 10-minute freeze on the raw cubes before coating also helps — firmer fish cuts cleanly into even cubes instead of tearing, which means more consistent cooking across the batch.
For substitutions, gochujang mayo or a lemon-caper yogurt sauce both work well swapped in for the sriracha version below, and steelhead trout is a fine stand-in for salmon if that"s what"s on sale. If you"re working from frozen salmon, thaw it fully and pat it aggressively dry first — any surface water left on the fish will thin out the mayo layer and the cornstarch won"t hold.
Frequently Asked Questions
How long do you air fry salmon bites?
About 7-9 minutes at 400°F, shaking the basket halfway through. Pull the bites at 125-130°F internal and let them rest 2 minutes — they'll finish cooking off the heat.
Why are my air fryer salmon bites soggy instead of crispy?
Usually it's one of two things: the basket was overcrowded so the cubes steamed instead of crisping, or the salmon was marinated in sauce before cooking. Coat with mayo and cornstarch before frying, and add sauce only after.
Can I use frozen salmon for this recipe?
Yes, but thaw it completely first and pat it very dry. Any surface moisture left on the fish will dilute the mayo layer and keep the cornstarch coating from sticking.
Do I need to flip salmon bites in the air fryer?
You don't need to flip individual pieces, but shake the basket halfway through cooking so every side of each cube gets exposed to the hot air and browns evenly.
What sauce goes best with air fryer salmon bites?
A sriracha mayo is the classic pairing here, but gochujang mayo or a lemon-caper yogurt sauce both work well if you want something less spicy or a bit lighter.
Get our 10 best recipes — free
Join the Rapid Recipes newsletter and we’ll email you our 10 most-loved recipes as a free PDF.
Free PDF + new recipes every week. Unsubscribe anytime.
