Crispy Salmon Bites With Spicy Mayo – Fast, Flavorful, and Crowd-Pleasing
These crispy salmon bites are the kind of snack that disappears fast. They’re golden on the outside, tender inside, and paired with a creamy, spicy mayo that keeps you reaching for more. You can serve them as an appetizer, toss them on a salad, or tuck them into a rice bowl.
The best part? They cook quickly and don’t require fancy ingredients. If you love big flavor with minimal fuss, this recipe is for you.
Ingredients
Method
- Prep the salmon: Pat the salmon dry with paper towels. Remove any stray pin bones with tweezers. Cut into bite-size cubes, about 1 to 1.5 inches. Dry fish equals better browning.
- Season: In a bowl, toss salmon with 1 teaspoon salt, 1/2 teaspoon black pepper, 1 teaspoon garlic powder, 1 teaspoon paprika, and the zest of half a lemon. Sprinkle over 2–3 tablespoons cornstarch and toss gently to coat. You want a thin, even layer.
- Make the spicy mayo: In a small bowl, stir together 1/2 cup mayo, 1–2 tablespoons sriracha (to taste), 1 teaspoon rice vinegar or lemon juice, 1/2 teaspoon honey, a tiny grating of garlic, and 1/4 teaspoon soy sauce. Adjust salt, heat, and tang to your liking. Chill until serving.
- Pan-sear option: Heat 1–2 tablespoons oil in a large nonstick skillet over medium-high. When shimmering, add salmon pieces in a single layer without crowding. Cook 1.5–2 minutes per side until deeply golden on at least two sides and just cooked through. Work in batches and add oil as needed.
- Air-fryer option: Toss salmon with 1 tablespoon oil after coating. Air-fry at 400°F (205°C) for 7–9 minutes, shaking the basket halfway, until crispy and opaque in the center.
- Oven option: Arrange salmon on a parchment-lined sheet, drizzle lightly with oil, and bake at 450°F (230°C) for 8–10 minutes. For extra crisp edges, broil 1–2 minutes at the end, watching closely.
- Finish and serve: Squeeze fresh lemon over the hot bites. Sprinkle with sliced green onions and sesame seeds if you like. Serve with the spicy mayo on the side for dipping or drizzle it over the top.
What Makes This Recipe So Good
- Fast cook time: Small bites mean more surface area, quick searing, and crispy edges in minutes.
- Balanced flavor: Savory salmon, a hint of garlic, bright lemon, and a kick from the spicy mayo.
- Flexible methods: Pan-sear, air-fry, or bake.
Choose what works for you.
- Meal-prep friendly: Easy to reheat without losing too much crispiness, and the sauce holds well.
- Weeknight friendly: No marinating required. Simple seasonings deliver big flavor fast.
Shopping List
- Fresh salmon fillet (about 1.5 pounds), skinless if possible
- Cornstarch (for extra crunch) or arrowroot starch
- Olive oil or avocado oil (for cooking)
- Salt and black pepper
- Garlic powder and paprika (smoked or sweet)
- Lemon (zest and wedges for serving)
- Green onions or chives (optional garnish)
- Sesame seeds (optional garnish)
For the Spicy Mayo:
- Mayonnaise (regular or light)
- Sriracha (or your favorite chili sauce)
- Rice vinegar or lemon juice
- Honey or maple syrup (just a touch)
- Garlic, very finely grated (optional)
- Soy sauce or tamari (a few drops to round out the flavor)
Step-by-Step Instructions
- Prep the salmon: Pat the salmon dry with paper towels. Remove any stray pin bones with tweezers.
Cut into bite-size cubes, about 1 to 1.5 inches. Dry fish equals better browning.
- Season: In a bowl, toss salmon with 1 teaspoon salt, 1/2 teaspoon black pepper, 1 teaspoon garlic powder, 1 teaspoon paprika, and the zest of half a lemon. Sprinkle over 2–3 tablespoons cornstarch and toss gently to coat.
You want a thin, even layer.
- Make the spicy mayo: In a small bowl, stir together 1/2 cup mayo, 1–2 tablespoons sriracha (to taste), 1 teaspoon rice vinegar or lemon juice, 1/2 teaspoon honey, a tiny grating of garlic, and 1/4 teaspoon soy sauce. Adjust salt, heat, and tang to your liking. Chill until serving.
- Pan-sear option: Heat 1–2 tablespoons oil in a large nonstick skillet over medium-high.
When shimmering, add salmon pieces in a single layer without crowding. Cook 1.5–2 minutes per side until deeply golden on at least two sides and just cooked through. Work in batches and add oil as needed.
- Air-fryer option: Toss salmon with 1 tablespoon oil after coating.
Air-fry at 400°F (205°C) for 7–9 minutes, shaking the basket halfway, until crispy and opaque in the center.
- Oven option: Arrange salmon on a parchment-lined sheet, drizzle lightly with oil, and bake at 450°F (230°C) for 8–10 minutes. For extra crisp edges, broil 1–2 minutes at the end, watching closely.
- Finish and serve: Squeeze fresh lemon over the hot bites. Sprinkle with sliced green onions and sesame seeds if you like.
Serve with the spicy mayo on the side for dipping or drizzle it over the top.
Keeping It Fresh
Store leftover salmon bites in an airtight container in the fridge for up to 2 days. Keep the spicy mayo separate and refrigerate for up to 4 days. Reheat salmon in a hot skillet with a tiny bit of oil or in an air fryer at 375°F (190°C) for 3–4 minutes to bring back the crisp.
Avoid microwaving if possible—it softens the coating.
If you plan to make ahead, you can cut and season the salmon, then refrigerate, uncovered, for 30–60 minutes. This dries the surface slightly and helps it crisp even more when cooked.
Benefits of This Recipe
- High in protein and omega-3s: Salmon supports heart and brain health while keeping you full.
- Customizable heat level: Control the spice in the mayo so everyone’s happy.
- Great for parties: Easy to scale up and serve with toothpicks and sauce on the side.
- Versatile serving ideas: Add to tacos, rice bowls, salads, or lettuce wraps.
- Minimal cleanup: One pan or a single air-fryer basket gets it done.
Common Mistakes to Avoid
- Skipping the pat-dry step: Moisture is the enemy of crisp. Dry the salmon well before seasoning.
- Overcrowding the pan: Too many pieces steam instead of sear.
Cook in batches for even browning.
- Overcooking: Salmon dries out fast. Pull it when it’s just opaque and flakes easily, usually a few minutes per side.
- Too much starch: A heavy coating can turn gummy. Use just enough to lightly dust the surface.
- Undersalting: Salmon loves salt.
Taste and adjust the seasoning and the mayo to keep flavors balanced.
Alternatives
- Different fish: Try Arctic char or steelhead trout for a similar texture. Firm white fish (cod, halibut) works too but will be milder.
- Gluten-free and dairy-free: This recipe is naturally dairy-free. Use cornstarch or arrowroot and tamari for gluten-free.
- No sriracha? Use gochujang, chili crisp, sambal oelek, or hot honey for a twist.
Adjust mayo thickness as needed.
- Panko crunch: For extra texture, skip the cornstarch and press the seasoned salmon into fine panko. Air-fry or bake to keep crumbs intact.
- Lighter sauce: Swap half the mayo for Greek yogurt. Add a pinch of salt and a few drops of olive oil to smooth the texture.
- Flavor swaps: Add cumin and lime zest for a Tex-Mex vibe, or use furikake and a touch of mirin for a Japanese-inspired take.
FAQ
How do I know when the salmon is done?
The bites should be opaque and flake easily with a fork, with a slightly translucent center if you prefer medium.
They’ll finish cooking quickly after you remove them from heat, so err on the side of just-done.
Can I use frozen salmon?
Yes, but thaw it fully in the fridge and pat it very dry. Frozen fish releases more moisture, so drying well and using the cornstarch dusting will help keep the surface crisp.
What oil is best for searing?
Use a high-heat oil like avocado, canola, or light olive oil. Avoid extra-virgin olive oil over very high heat because it can smoke and burn.
Is skin-on salmon okay?
Yes.
Remove the skin after searing if you prefer, or leave it on and crisp it first before cutting into pieces. If using skin-on bites, cook skin-side down longer to render the fat and crisp it.
Can I make the spicy mayo less spicy?
Absolutely. Start with 1 teaspoon of sriracha and add more to taste.
You can also add extra lemon juice and honey to soften the heat while keeping the flavor bright.
What can I serve with these salmon bites?
They’re great with jasmine rice, a simple slaw, cucumber salad, or roasted veggies. For a light meal, pile them onto mixed greens with avocado and a drizzle of the spicy mayo thinned with a little water.
How do I keep them crispy for a party?
Hold cooked bites in a 250°F (120°C) oven on a wire rack set over a sheet pan. This keeps air circulating so they don’t steam and lose their crunch.
Can I marinate the salmon first?
You can, but keep it brief—15 to 20 minutes max, and use a low-acid marinade.
Too much acid starts “cooking” the fish and affects texture. Pat dry before dusting with cornstarch.
Final Thoughts
Crispy Salmon Bites with Spicy Mayo hit that sweet spot between easy and impressive. They cook fast, deliver plenty of crunch, and pair with a sauce you’ll want to put on everything.
Whether you’re feeding friends or making a quick dinner, this is a reliable go-to. Keep the ingredients on hand, trust the short cook time, and enjoy every bite while it’s hot and crisp.
Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
