15-Minute Air Fryer Salmon Bites

Air fryer salmon bites are a quick 15-minute seafood recipe with lightly crisp edges, a moist flaky center, and bold smoky seasoning. Cutting salmon into cubes increases the surface area, so every bite gets more seasoning and cooks quickly.

Serve them as an appetizer with remoulade or turn them into dinner with rice and vegetables. For another salmon meal, try our blackened salmon tacos.

Why Salmon Bites Cook So Fast

Uniform 1-inch cubes cook from the outside in very quickly. Keeping the pieces separated in the air-fryer basket gives the hot air room to circulate so the surfaces brown rather than steam.

How to Make Air Fryer Salmon Bites

Remove the skin if needed, cut the salmon into equal-size cubes, toss with olive oil, garlic powder, smoked paprika, salt, and pepper, then air fry at 350°F for about 6–7 minutes, tossing once.

Easy Remoulade Sauce

Mix mayonnaise with Dijon, lemon, paprika, pickle relish, and a small amount of hot sauce. Make the sauce ahead if possible so the flavors have time to blend.

Serving Ideas

Add the salmon bites to rice bowls, salads, wraps, or grain bowls. A drizzle of hot honey is also excellent if you like sweet heat.

Air Fryer Salmon Bites Recipe Card

15-Minute Air Fryer Salmon Bites

Smoky bite-size salmon cubes with crisp edges and creamy remoulade dipping sauce.

Print Recipe Pin Recipe

Prep Time 8 minutes mins

Cook Time 7 minutes mins

Total Time 15 minutes mins

Servings: 4 servings

Course: Appetizer, Main Course

Cuisine: American

Ingredients Method Notes

Ingredients

  

Salmon

• 1 lb salmon fillet skin removed and cut into 1-inch cubes
• 1 tbsp olive oil
• 1 tsp smoked paprika
• 1/2 tsp garlic powder
• 1/2 tsp kosher salt
• 1/4 tsp black pepper

Quick Remoulade

• 1/2 cup mayonnaise
• 1 tbsp Dijon mustard
• 1 tbsp lemon juice
• 1 tbsp pickle relish
• 1/2 tsp paprika
• 1 tsp hot sauce optional

Method

 

1. Stir together the remoulade ingredients and refrigerate until serving.
2. Toss salmon cubes with olive oil, paprika, garlic powder, salt, and pepper.
3. Preheat air fryer to 350°F and lightly spray the basket.
4. Arrange salmon in a single layer and air fry 6 to 7 minutes, tossing halfway, until just cooked through.
5. Serve immediately with remoulade.

Notes

The dipping sauce can be made several days ahead and refrigerated.

Adapted from Tastes Better From Scratch. The remoulade and seasonings are customized for Wasfat Ummi.

Recipe image used with permission from Tastes Better From Scratch.