Skip to main content

Air Fryer Salmon Bites with Costco Frozen Salmon

Costco frozen salmon cut into bite-sized pieces and air fried for 8 minutes produces perfectly crispy, slightly caramelized salmon bites that work in bowls, tacos, or straight from the basket.

Prep Time
10 min
Cook Time
8 min
Servings
3
Cost / Serving
$10.00

Quick Answer

Cube thawed Kirkland salmon, pat completely dry, toss with oil and seasoning, and air fry at 400°F for 8 minutes. Patting the salmon bone-dry is the single most important step for crispy edges. Ready in 18 minutes; serves 3 in bowls or tacos.

Cutting salmon into bite-sized pieces before air frying is a revelation — more surface area means more caramelized edges and a higher crunch-to-tender ratio in every bite. Costco's thick frozen salmon fillets are ideal for this because they hold their shape when cubed. Season with garlic, soy, and a touch of honey for a glaze that caramelizes beautifully at high heat.

Instructions

  1. 1

    Cut thawed salmon into 1-inch cubes. Pat completely dry with paper towels — this is the most important step for getting crispy bites.

  2. 2

    In a bowl, whisk together soy sauce, honey, olive oil, garlic, smoked paprika, and garlic powder.

  3. 3

    Toss salmon cubes in the marinade and let sit for 5 minutes (no longer, or the acid starts to cure the fish).

  4. 4

    Preheat air fryer to 400°F. Arrange salmon pieces in a single layer without touching — work in batches if needed.

  5. 5

    Air fry for 7–8 minutes, shaking the basket once at 4 minutes. The edges should be slightly caramelized and crispy.

  6. 6

    Garnish with sesame seeds and green onions. Serve immediately over rice, in tacos, or with dipping sauce.

Frequently Asked Questions

How do I get salmon bites extra crispy in the air fryer?+
Three things: dry the salmon thoroughly before marinating, don't overcrowd the basket (leave space between each piece for air circulation), and preheat the air fryer. Moisture is the enemy of crispiness.
Can I use this recipe for salmon bowls?+
It's perfect for bowls. Serve over rice or quinoa with sliced avocado, edamame, cucumber, and drizzle of sriracha mayo for a restaurant-quality salmon bowl in under 20 minutes.
Can I use skin-on salmon fillets?+
Remove the skin before cubing for this recipe. Skin-on works fine for whole fillets in the air fryer, but small skin-on pieces tend to curl as they cook, making even browning difficult.