If your salmon is frozen, this step matters more than you think. I always plan ahead and thaw in the refrigerator overnight—this preserves the delicate protein structure and prevents moisture loss. If you're short on time, submerge the fillets in a bowl of cold water for about 30 minutes, replacing the water halfway through. Never use hot water. Never leave it on the counter. Cold water or fridge time, always. Your salmon's texture will reward you with a firmer, more pleasant bite.

Set your air fryer to 400°F and let it preheat for 3-5 minutes. This matters more than people think. A properly preheated air fryer creates that crucial exterior crust while keeping the interior moist. If you skip this, your salmon steams instead of sears. While it's heating, move to the next step. Multitasking is your friend here.

Pat your thawed salmon completely dry with paper towels. Moisture is the enemy of crispiness. I'm thorough here—wet salmon won't brown properly, and you'll end up with gray, sad bites instead of golden, beautiful ones. Now chop those fillets into roughly 1-inch cubes. Consistency matters because uniform sizes cook evenly. You're not looking for perfect cubes—rustic is fine—but aim for similar dimensions. Remove any bones you feel (salmon fillets sometimes have a few hiding in the center).

Place your salmon cubes in a bowl. Drizzle with the hot honey first—about 2 teaspoons total. This acts as a binder that helps dry seasonings stick. Then sprinkle in your garlic powder, paprika, kosher salt, and black pepper. If you're using the optional Dijon mustard, add it now with a squeeze of fresh lemon. Toss gently but thoroughly. Everything should look coated and glossy. I use my hands for this—you get better distribution and can feel that every piece is kissed with seasoning. Don't be shy with your hands here; they're the best tools you have.

Give your salmon bites a quick mist of olive oil spray or toss with that teaspoon of olive oil. This is essential for air fryer cooking—it helps them brown and prevents sticking. Arrange them in a single layer in your air fryer basket. They can touch slightly, but avoid stacking. If you're making a double batch, work in two rounds. Crowding your air fryer is one of the biggest mistakes beginners make.

Place the basket in your preheated air fryer and cook at 400°F for 5-7 minutes. At the 4-minute mark, give the basket a shake to rotate the bites. This ensures even cooking. They're done when the exterior is golden-brown and just starting to crisp, and the interior is opaque when you break one open. Salmon cooks quickly at this temperature. Overcooked salmon becomes dry and fishy. Undercooked salmon is unsafe. That 5-7 minute window is tight, and it's worth checking at 5 minutes, especially if this is your first time.

Transfer your hot salmon bites to a serving plate and rest for 2-3 minutes. This allows the exterior to set and the heat to distribute. The resting period is brief but meaningful—it's the difference between restaurant-quality and rushed. Serve immediately while they're warm, or let them cool for meal prep. Both versions are excellent.