Name: Air Fryer Salmon Bites
Prep time: 5 min
Cook time: 15 min
Total time: 20 min
Cuisine: American
Ingredients: 2 ½ tablespoons light brown sugar; 1 tablespoon smoked paprika; 1 teaspoon garlic powder; ¾ teaspoon onion powder; ½ teaspoon mustard powder; ¾ teaspoon ground cumin; ¾ teaspoon salt; ⅛ – ¼ teaspoon cayenne pepper to taste; 1 tablespoon olive oil, avocado oil, or grapeseed oil (for the basket); 1 ½ lbs skinless salmon fillets cut into 1×2-inch pieces; lemon slices to serve

Jump to Recipe · Leave a Review

BBQ Air Fryer Salmon Bites are the perfect dish when you crave something quick, flavorful, and satisfying. The tender salmon bites are coated in a sweet and smoky rub, striking a beautiful balance that will leave your taste buds dancing. They’re cooked in your air fryer, ensuring that you get perfectly crispy edges while retaining the succulent texture that salmon is known for.

Pin this for later!

This recipe is not only straightforward but also a fantastic way to incorporate healthy seafood into your weeknight dinner rotation. Plus, you can whip them up in no time, making this dish great for busy evenings or casual get-togethers. I still remember the first time I made these beautiful salmon bites for a summer barbecue. Everyone couldn’t get enough, and I was thrilled to introduce them to a new way of enjoying fish. I can’t wait for you to try it!

Table of Contents

Why You’ll Love This Recipe
Ingredients You’ll Need
How to Make Air Fryer Salmon Bites
Storing & Reheating
Chef’s Helpful Tips
Air Fryer Salmon Bites

Why You’ll Love This Recipe

Simple & Quick: Ready in just 20 minutes, including prep and cooking.
Irresistible Flavor: Enjoy the sweet heat of brown sugar and smoked paprika, creating a finger-licking glaze.
Eye-Catching Appeal: Dazzle your guests with gorgeous golden bites of salmon, perfectly crisp from the air fryer.
Flexible Serving: Delicious as a snack, in salads, or paired with your favorite sides for dinner.
Diet-Friendly Options: Naturally gluten-free and can be made dairy-free, perfect for a variety of diets.

Ingredients You’ll Need

2 ½ tablespoons light brown sugar: Adds a rich sweetness and caramelizes beautifully during cooking. You can substitute with coconut sugar for a lower glycemic option.
1 tablespoon smoked paprika: This brings a wonderful smokiness to the dish, reminiscent of a grill. Regular paprika can work in a pinch, but the flavor won’t be as deep.
1 teaspoon garlic powder: Enhances the overall flavor profile without being overpowering. Fresh minced garlic can be swapped but be mindful of moisture.
¾ teaspoon onion powder: Offers a subtle onion flavor that complements the salmon beautifully. Dried minced onion can serve as a substitute.
½ teaspoon mustard powder: Adds a slight tanginess that elevates the dish. You can use Dijon mustard as a wet alternative, just adjust for moisture.
¾ teaspoon ground cumin: Gives an earthy, warm flavor. For a different twist, try a hint of coriander.
¾ teaspoon salt: Essential for enhancing flavors. You can reduce the amount or use kosher salt if that’s your preference.
⅛ – ¼ teaspoon cayenne pepper: Adjust to your heat tolerance for that spicy kick. Paprika or chili powder can substitute if preferred milder.
1 tablespoon olive oil, avocado oil, or grapeseed oil: Lightly brush the air fryer basket to prevent sticking. Avocado oil has a high smoke point, making it a great choice.
1 ½ lbs skinless salmon fillets: Fresh or thawed salmon works best, cut into 1×2-inch pieces for even cooking. Look for wild-caught when available for better flavor and sustainability.
Lemon slices: Fresh lemon adds a zesty brightness when serving that wonderfully complements the salmon.

How to Make Air Fryer Salmon Bites

Preheat the Air Fryer: With the basket installed, preheat the air fryer to 400°F for about 2-3 minutes to ensure even cooking.
Prepare Seasoning: In a large mixing bowl, whisk together 2 ½ tablespoons light brown sugar, 1 tablespoon smoked paprika, 1 teaspoon garlic powder, ¾ teaspoon onion powder, ½ teaspoon mustard powder, ¾ teaspoon ground cumin, ¾ teaspoon salt, and ⅛ – ¼ teaspoon of cayenne pepper until combined.
Coat the Salmon: Add 1 ½ lbs skinless salmon fillets cut into 1×2-inch pieces, and gently toss until every piece is evenly coated in the seasoning mix.
Prepare the Air Fryer Basket: Brush the bottom of the air fryer basket with 1 tablespoon of olive oil, avocado oil, or grapeseed oil.
Air Fry the Salmon: Place half of the seasoned salmon in a single layer in the basket — do not overcrowd for optimal cooking. Air fry for 12-15 minutes, until the salmon is golden, the rub is caramelized, and the internal temperature reaches 145°F.
Cook in Batches: Set the cooked salmon aside while you repeat the process with the remaining batch.
Serve Hot: Enjoy your salmon bites immediately, garnished with fresh lemon slices for an extra zesty touch.

Storing & Reheating

Store any leftovers in an airtight container in the refrigerator for up to 3 days. If you want to freeze your BBQ Air Fryer Salmon Bites, place them in a single layer in a freezer-safe container for up to 3 months. When you’re ready to enjoy them again, simply reheat in your air fryer at 350°F for about 5-7 minutes until heated through. Keep in mind, while the flavors remain delicious, the texture may soften upon reheating, so serve them right away for the best experience.

Chef’s Helpful Tips

Don’t overcrowd the basket: This ensures all salmon bites cook evenly. If you have more than will fit in one layer, cook in batches.
Check the temperature: Cooking times vary with air fryers, so using a meat thermometer can help ensure perfect doneness. Aim for an internal temperature of 145°F.
Try fresh herbs: For added flavor, consider mixing fresh dill or parsley into the seasoning blend.
Adjust heat to taste: If you love spicy bites, increase the cayenne pepper. If not, stick to a pinch for a milder flavor.
Leave room for air: When arranging your salmon, make sure there’s space around each piece; this guarantees that they crisp up nicely.

These BBQ Air Fryer Salmon Bites strike the right balance of ease and elegance, making them perfect for any occasion. Whether you’re satisfying a craving for seafood or looking to impress at your next gathering, this recipe ticks all the boxes.

Recipe FAQs

Can I use frozen salmon for this recipe?

Yes, you can use frozen salmon, but it’s best to thaw it completely first. This ensures even cooking and avoids any watery texture in your finished bites. Simply leave it overnight in the fridge or submerge it in cold water to speed up the thawing process.

How can I make these salmon bites spicier?

If you love heat, simply increase the amount of cayenne pepper in the seasoning mixture. You can also add a dash of hot sauce or serve the salmon bites with a spicy dipping sauce for an extra kick.

What if I don’t have an air fryer?

If you don’t have an air fryer, you can bake the salmon bites in a preheated oven at 425°F. Arrange the coated bites on a baking sheet lined with parchment paper, and bake for about 12-15 minutes or until cooked through and golden.

Can I use skin-on salmon fillets?

Yes, you can use skin-on salmon fillets! Just be sure to remove the skin before cutting them into pieces, as this allows the seasoning to adhere better and helps achieve that delightful crispness.

More Dinner Recipes

Air Fryer Salmon Bites with Creamy Lemon Dill Sauce

👉 If you make my Air Fryer Salmon Bites recipe, please leave a comment and a star rating — it really helps others discover the recipe.
Follow me on Pinterest for more easy recipes.