Easiest Crispy Air Fryer Salmon Bites with Spicy Mayo

My car battery died in the parking lot of the grocery store. Just completely gave up, right there between the cart return and a minivan. I was already juggling a bag of sad-looking kale, a pack of salmon fillets I’d grabbed on a whim, and a bottle of sriracha that was probably going to sit in my fridge for months. A guy in a grease-stained jacket from the local auto shop saw me staring at my steering wheel like it had personally betrayed me.

“Pop the hood,” he said. He didn’t ask. He just said it. I did, and while he hooked up jumper cables, he glanced at my grocery bags. “You making something good with that salmon?” I laughed and told him I had no idea—maybe just pan-fry it, get it over with. He shook his head. “Nah. Cut it into cubes. Toss it in some cornstarch and garlic powder. Throw it in that air fryer thing everyone’s got. You’ll thank me later.” I mean, I was getting life advice from a mechanic who’d just saved me from a tow truck. I figured I’d try it.

Honestly, I forgot about his advice for two days. The salmon sat in the fridge, and I kept reaching for takeout menus. But on a Tuesday night when I had zero energy and even less inspiration, I remembered. I cubed that salmon, dredged it, and tossed it into the air fryer. The result? These crispy air fryer salmon bites with spicy mayo. Let me tell you, that mechanic knew what he was talking about. Maybe you’ve been stuck in a dinner rut too, staring at a protein and wondering how to make it exciting again. This is the answer. I’ve made them four times since that night, and I’m not stopping anytime soon.

Why You’ll Love This Recipe

I’ve tested this recipe more times than I’d like to admit—some batches were too soggy, some were burnt on the outside and raw in the middle. But after tweaking the temperature, the coating, and the timing, I landed on a version that works every single time. These crispy air fryer salmon bites with spicy mayo aren’t just another weeknight dinner; they’re the kind of dish that makes you feel like you actually know what you’re doing in the kitchen.

• Quick & Easy: From fridge to plate in under 20 minutes. Yes, really. The air fryer does all the heavy lifting, so you can focus on making the spicy mayo or just scrolling your phone while dinner cooks.
• Simple Ingredients: You probably have most of these in your pantry right now. No trips to a specialty store. No obscure spices. Just salmon, pantry staples, and a few fridge items.
• Perfect for Busy Weeknights: Whether you’re feeding a hungry family or just yourself after a long day, these bites come together fast. They’re also great for meal prep—make a batch on Sunday and reheat them throughout the week.
• Crowd-Pleaser: I’ve served these at a casual dinner party, and they disappeared before the main course. Kids love them. Adults love them. Even people who “don’t like fish” have been converted.
• Unbelievably Delicious: The texture is what gets me every time. Crispy on the outside, flaky and tender on the inside. The spicy mayo adds a creamy, tangy kick that ties it all together. It’s next-level comfort food without the guilt.

What makes this recipe different from the rest? It’s the technique. Instead of a heavy batter, I use a light coating of cornstarch and seasonings that crisps up perfectly in the air fryer. No oil splatter, no soggy crust, no hovering over a stovetop. It’s the kind of recipe that makes you close your eyes after the first bite and think, why haven’t I been making salmon like this my whole life?

What Ingredients You Will Need

This recipe uses simple, wholesome ingredients to deliver bold flavor and satisfying texture without the fuss. Most of these are pantry staples, so you likely already have everything you need. Here’s what you’ll grab:

For the Salmon Bites

• 1 lb (450 g) salmon fillet – skin removed, cut into 1-inch cubes. I prefer wild-caught salmon for flavor, but farm-raised works perfectly too. Just make sure it’s fresh or fully thawed if frozen.
• 1 tablespoon cornstarch – this is the secret to that ultra-crispy coating. Don’t skip it, and don’t substitute with flour (it won’t get as crunchy).
• 1 teaspoon garlic powder – adds savory depth without burning in the air fryer.
• 1/2 teaspoon smoked paprika – for a subtle smoky flavor and beautiful color. Regular paprika works too.
• 1/2 teaspoon salt – I use fine sea salt. Adjust to taste.
• 1/4 teaspoon black pepper – freshly ground is best.
• 1 tablespoon avocado oil – or any neutral oil with a high smoke point. Olive oil works, but avocado oil gives a cleaner crisp.

For the Spicy Mayo

• 1/4 cup (60 g) mayonnaise – full-fat for best texture. I like Kewpie mayo for its tangy flavor, but any good brand works.
• 1 tablespoon sriracha – adjust to your heat preference. Start with 1 tablespoon and add more if you like it spicy.
• 1 teaspoon lime juice – fresh is always better, but bottled works in a pinch. Adds brightness.
• 1/2 teaspoon honey – balances the heat with a touch of sweetness. Optional, but recommended.

For Garnish (Optional)

• 1 tablespoon sesame seeds – toasted for extra crunch.
• 2 green onions – thinly sliced for a fresh pop of color.
• Fresh cilantro – a few chopped leaves if you’re a fan.

Equipment Needed

You don’t need a professional kitchen to make these crispy air fryer salmon bites with spicy mayo. Here’s what I use, along with some alternatives if you’re working with what you have.

• Air fryer – any model works. I use a 5.8-quart basket-style air fryer. If yours is smaller, cook in batches to avoid overcrowding.
• Sharp knife – a good chef’s knife makes cubing the salmon easy. A dull knife will tear the fish.
• Cutting board – preferably one you can wash thoroughly after handling raw fish.
• Mixing bowls – one for the salmon coating, one for the spicy mayo.
• Tongs – for flipping the salmon bites halfway through cooking. Metal or silicone, whatever you have.
• Paper towels – for patting the salmon dry. This step is crucial for crispiness.
• Small whisk or fork – for mixing the spicy mayo ingredients together.

If you don’t have an air fryer, you can bake these in the oven at 425°F (220°C) on a wire rack set over a baking sheet. They won’t be quite as crispy, but they’ll still be delicious. I’ve also tried pan-frying them in a cast-iron skillet with a bit of oil—works great, but you lose the hands-off convenience.

Preparation Method

Making these crispy air fryer salmon bites with spicy mayo is straightforward, but a few details make all the difference. Follow these steps, and you’ll have perfectly crispy, tender bites every time.

Step 1: Prep the Salmon

Start by patting the salmon fillet dry with paper towels. This removes excess moisture, which is the enemy of crispiness. Place the salmon on a cutting board and cut it into 1-inch cubes. Try to keep them uniform in size so they cook evenly. I usually get about 16-20 cubes from a 1-pound fillet. If you find the salmon a bit slippery, pop it in the freezer for 10 minutes—it’ll firm up and be easier to cut.

Step 2: Season the Bites

In a medium mixing bowl, whisk together the cornstarch, garlic powder, smoked paprika, salt, and black pepper. Add the salmon cubes and toss gently with a spoon or your hands until each piece is evenly coated. Drizzle the avocado oil over the top and toss again. The oil helps the seasoning stick and promotes browning. Don’t skip it—dry seasoning will burn in the air fryer.

Step 3: Make the Spicy Mayo

While the salmon sits, prepare the spicy mayo. In a small bowl, combine the mayonnaise, sriracha, lime juice, and honey. Whisk until smooth. Taste and adjust—add more sriracha if you like heat, more lime for tang, or a pinch of salt if it needs balance. Cover and set aside in the fridge while the salmon cooks. This gives the flavors time to meld.

Step 4: Preheat the Air Fryer

Preheat your air fryer to 400°F (200°C) for 3-5 minutes. Preheating ensures the salmon starts cooking immediately, which helps create that crispy crust. If your air fryer doesn’t have a preheat setting, just run it empty for 3 minutes.

Step 5: Arrange and Cook

Lightly spray the air fryer basket with cooking spray or brush it with a thin layer of oil. Place the salmon cubes in a single layer, making sure they’re not touching. Overcrowding will steam them instead of crisping them. If needed, cook in batches. Air fry at 400°F (200°C) for 6-8 minutes, flipping halfway through with tongs. At the 6-minute mark, check one piece—it should be golden brown and flake easily with a fork. If it’s not quite there, give it another minute or two. Every air fryer runs a little differently, so keep an eye on them.

Step 6: Serve Immediately

Transfer the salmon bites to a plate. Drizzle or dollop the spicy mayo over the top, or serve it on the side for dipping. Sprinkle with sesame seeds, green onions, and cilantro if you’re using them. Serve hot—they lose their crispiness as they cool, so eat them right away.

Cooking Tips & Techniques

I’ve made more batches of these crispy air fryer salmon bites with spicy mayo than I can count, and I’ve learned a few things the hard way. Here are my best tips to help you avoid my mistakes.

• Pat the salmon dry. This is non-negotiable. Wet salmon won’t crisp up. Use paper towels and really press them in. I even let the cubes sit on a paper towel-lined plate for a few minutes before coating them.
• Don’t skip the cornstarch. I tried making these with just oil and seasoning once, and they were sad and soggy. Cornstarch creates a thin, crunchy crust that holds up in the air fryer. It’s the same technique used for crispy tofu and chicken wings.
• Flip halfway through. Set a timer for 3-4 minutes, then flip each piece. If you skip this, the bottom will be pale and soft while the top gets too dark. Tongs make this easy—just be gentle so you don’t break the fish.
• Watch the temperature. 400°F is the sweet spot. Higher and the outside burns before the inside cooks. Lower and they take too long and dry out. I’ve tested 375°F and 425°F, and 400°F wins every time.
• Don’t overcrowd. I know it’s tempting to dump everything in at once, but please don’t. The air fryer needs space for hot air to circulate. If your basket is small, cook in two batches. It adds 10 minutes but saves you from disappointment.

One time, I forgot to flip the salmon halfway through. The tops were beautifully golden, but the bottoms were pale and almost raw. I had to put them back in for another 4 minutes, which dried out the tops. Learn from my laziness—flip them!

Variations & Adaptations

This recipe is forgiving and easy to tweak based on what you have or what you’re craving. Here are a few ways I’ve adapted it over the months.

• Spicy Mayo Variations: Swap sriracha for gochujang (Korean chili paste) for a deeper, slightly fermented heat. Or use chipotle in adobo sauce for a smoky, earthy kick. If you’re out of lime, lemon juice works fine.
• Gluten-Free: This recipe is naturally gluten-free as written. Cornstarch is gluten-free, but double-check your paprika and garlic powder if you’re sensitive—some brands add anti-caking agents that contain gluten.
• Low-Carb/Keto: Skip the honey in the spicy mayo and use a sugar-free sweetener or just leave it out entirely. The bites themselves are already low-carb and keto-friendly.
• Different Seasonings: Try a Cajun spice blend, lemon pepper, or a mix of onion powder and dried dill. I once made a batch with curry powder and coconut flakes—weird combo, but it worked!
• Baking Option: If you don’t have an air fryer, bake the salmon bites at 425°F (220°C) on a wire rack set over a baking sheet. Bake for 8-10 minutes, flipping halfway. The texture is slightly less crispy but still delicious.

My personal favorite variation? I swap the spicy mayo for a honey-sriracha glaze (just double the honey and sriracha, no mayo) and serve the bites over a bed of jasmine rice with steamed broccoli. It’s a full meal in under 30 minutes.

Serving & Storage Suggestions

These crispy air fryer salmon bites with spicy mayo are best served hot and fresh, but they’re versatile enough to fit into different meals. Here’s how I like to serve and store them.

Serving: Serve the salmon bites immediately after cooking for maximum crispiness. I love them as an appetizer with toothpicks and a bowl of spicy mayo for dipping. For a main dish, pile them on a bed of rice or quinoa with a side of steamed green beans or a simple cucumber salad. They’re also amazing in tacos—warm corn tortillas, shredded cabbage, a drizzle of spicy mayo, and you’re set.

Storage: If you have leftovers (rare in my house), let them cool completely, then store in an airtight container in the refrigerator for up to 3 days. The crispiness will fade, but the flavor stays great.

Reheating: To bring back some crunch, reheat in the air fryer at 350°F (175°C) for 3-4 minutes. The microwave works too, but the texture will be soft. I don’t recommend reheating them more than once—they tend to dry out.

Meal Prep: You can prep the salmon cubes and spicy mayo separately up to a day in advance. Keep the coated salmon in the fridge and cook just before serving. The flavors actually get better as the seasoning sits on the fish.

Nutritional Information & Benefits

These crispy air fryer salmon bites with spicy mayo are not just delicious—they’re packed with nutrition. Here’s a rough estimate per serving (based on 4 servings):

Nutrient	Amount per Serving
Calories	320 kcal
Protein	28 g
Fat	18 g
Carbohydrates	6 g
Fiber	0.5 g
Sugar	2 g
Sodium	480 mg

Salmon is rich in omega-3 fatty acids, which support heart and brain health. It’s also a great source of high-quality protein and vitamin D. The spicy mayo adds healthy fats from the mayonnaise (especially if you use avocado oil-based mayo). This recipe is naturally gluten-free, low-carb, and can be made dairy-free by checking your mayo ingredients. If you have a shellfish allergy, no worries—this recipe is shellfish-free.

I love that this meal feels indulgent but is actually pretty balanced. It’s comfort food that doesn’t leave you feeling heavy or guilty. Plus, the air fryer uses way less oil than traditional frying, so you’re saving calories and reducing unhealthy fats.

Conclusion

These crispy air fryer salmon bites with spicy mayo have become a staple in my kitchen, and I honestly think they’ll become one in yours too. They’re fast, foolproof, and packed with flavor. Whether you’re a seasoned cook or someone who’s just trying to eat more fish without the fuss, this recipe delivers every single time.

I’d love to hear how yours turn out. Did you try a different spice blend? Did the spicy mayo knock your socks off? Drop a comment below and let me know your twists on this recipe. And if you share a photo on Pinterest or Instagram, tag me—I love seeing your creations. Until next time, happy cooking!

Frequently Asked Questions

Can I use frozen salmon for this recipe?

Yes, but thaw it completely in the refrigerator overnight and pat it very dry with paper towels. Frozen salmon holds more moisture, so drying is extra important for crispiness.

Why did my salmon turn out dry?

Overcooking is the most common cause. Air fryers vary in power, so start checking at the 6-minute mark. Salmon is done when it flakes easily with a fork and the internal temperature reaches 145°F (63°C).

Can I make the spicy mayo ahead of time?

Absolutely. The spicy mayo can be made up to 3 days in advance and stored in a sealed container in the fridge. The flavors actually meld together and get better over time.

What can I serve with these salmon bites?

They’re incredibly versatile. Serve them over rice, in tacos, on a salad, or with roasted vegetables. They also work great as a protein-packed snack or appetizer at parties.

Can I use a different type of fish?

Yes, this method works well with firm white fish like cod, halibut, or even tilapia. Just adjust the cooking time based on the thickness of the cubes. Thinner fish will cook faster, so check at 4-5 minutes.

Print