Hese Easy Air Fryer Salmon Bites are ready in 15 minutes! Crispy outside, tender inside, and served with a zesty homemade remoulade sauce for dipping. Perfect as a healthy appetizer, snack, or light meal.
1 Mixing bowl For tossing the salmon with oil & spices
1 Tongs or Spatula To flip/toss salmon halfway
1 Sharp knife To cube the salmon evenly
1 Cutting board For prepping salmon fillets
1 Small Bowl For mixing remoulade sauce
1 Measuring spoons To measure oil & spices accurately
Ingredients
For the Salmon Bites
1lbSalmon filletsSkin removed, cut into 1-inch cubes
1tbspOlive oil—
1tspSalt—
1/2tspFreshly ground pepper—
1/2tspGarlic powder—
1/4tspSmoked paprika—
For the Remoulade Sauce
1/2cupMayonnaise—
1tbspStone-ground mustard—
2tspMilk—
1/4tspPrepared horseradish—
1tspCelery seed—
1/2tspOnion powder—
1/4tspDried parsley flakes—
1/4tspVinegar—
1/4tspPaprika—
1/8tspCayenne pepper—
To taste—Salt and pepperAdjust before serving
Instructions
Prepare the Remoulade Sauce: In a small bowl, combine the mayonnaise, mustard, milk, horseradish, celery seed, onion powder, parsley, vinegar, paprika, cayenne, salt, and pepper. Mix well until smooth. Refrigerate for at least 30 minutes before serving.
Prepare the Salmon: Remove skin from salmon (if necessary) and cut into uniform 1-inch cubes. Place the cubes in a mixing bowl, drizzle with olive oil, and season with salt, black pepper, garlic powder, and smoked paprika. Toss gently to coat evenly.
Air Fry the Salmon: Preheat the air fryer to 350°F (175°C). Spray the basket lightly with oil, then arrange salmon pieces in a single layer with space between them. Air fry for 6–7 minutes, tossing halfway through, until the salmon is golden on the outside and flakes easily with a fork.
Serve: Carefully remove salmon bites from the basket and place in a serving dish. Serve hot with the chilled remoulade sauce on the side for dipping.
Notes
The remoulade sauce can be made ahead and refrigerated for up to 1 week.
For a spicy twist, drizzle salmon bites with hot honey after cooking.
Leftovers keep 1–2 days in the fridge; reheat briefly in the air fryer.