If you're working with frozen salmon (which I always do because it's more economical and honestly just as fresh), you need to thaw it correctly. Thaw overnight in your refrigerator if you're planning ahead—this is the gold standard. If you're in a time crunch, place the sealed salmon in a bowl of cold water for about 20-30 minutes. Cold water matters because warm water can start cooking the exterior while the inside's still frozen, compromising texture. Never use hot water. Never microwave it. These shortcuts destroy the fish's delicate cellular structure and you'll end up with mushy salmon that falls apart in your air fryer.

While your salmon is thawing, get your air fryer going. Most air fryers reach 400°F in 3-5 minutes. This preheating step is non-negotiable because it ensures even cooking and that gorgeous golden crust forms immediately when the salmon hits the basket. If you're new to air fryers and wondering which one to grab, I've tested dozens and the consistency of temperature really matters. A quality model maintains that heat without dropping when cold food enters.

Pat your salmon completely dry with paper towels. This is crucial. Excess moisture is the enemy of browning. You want a crispy exterior, and that only happens when the surface is dry. Use firm, confident pats—your fish can handle it. Now chop your salmon into bite-sized cubes, roughly 1 inch on each side. Uniform sizing matters because smaller pieces cook faster than larger ones. You want everything done at the same time, not some pieces overcooked while others are underdone.

Transfer your cubed salmon to a medium bowl. Drizzle with the hot honey first—this creates a flavor base. The honey will cling to the fish naturally. Then sprinkle your garlic powder, smoked paprika, salt, and pepper over everything. Gently toss with your hands or a spatula until every piece gets coated. The seasoning measurements I've given are starting points. Honestly, I sprinkle and taste as I go. If you like more garlic, add it. If spice isn't your thing, reduce the hot honey. Cooking is intuitive when you understand why each ingredient is there.

Lightly spray your air fryer basket with cooking oil. Add your seasoned salmon pieces in a single layer—don't overcrowd. Overcrowding drops the internal temperature and creates steam instead of that beautiful crispy crust we're after. If your basket is small, work in batches. This takes literally two minutes longer and completely changes the outcome. Lightly mist the salmon bites themselves with olive oil spray. This helps them brown evenly. Cook at 400°F for 5-7 minutes. The salmon is done when it's opaque throughout and flakes easily with a fork. At the 5-minute mark, give the basket a shake to ensure even cooking. The exterior should have that gorgeous golden-brown color. Don't stress if your first batch isn't perfect. Air fryer temperatures vary slightly by brand. If yours runs hot, start checking at 4 minutes. If it runs cool, you might need 8 minutes. You'll figure out your machine's personality quickly.

Remove your salmon bites from the air fryer and let them rest for 2 minutes. This brief pause allows the residual heat to finish cooking the centers while the exterior firms up slightly. It's a small step that prevents that disappointing dry, overcooked fish texture. Serve immediately while they're still warm and slightly crispy. These bites are best enjoyed fresh, though I'll show you storage options below if you have leftovers.