Quick Salmon Bites with Strawberry Mango Avocado Salsa

I never thought to put strawberries in salsa until a friend served it at a backyard barbecue last summer. I was skeptical—fruit in salsa felt weird. But one bite changed my mind completely.

The sweetness of the strawberries and mango plays off the creamy avocado in a way that just works. Add a little lime and jalapeño, and you’ve got something special. When you pile it on top of spiced salmon bites? Even better. The smoky paprika and hint of cinnamon on the fish pair perfectly with that fresh, fruity salsa. It’s the kind of dish that looks fancy but comes together in about 30 minutes.

What Kind of Salmon Should I Use?

You can choose farm-raised or wild salmon for this recipe, and both will work great. If all you have access to is frozen salmon, don’t worry – that’ll work too. Most fresh salmon at the supermarket has actually been previously frozen right off the boat anyway. Just make sure to check that it was handled properly by looking for any ice crystals or signs of freezer burn. For this recipe, you’ll want skinless salmon since you’re cutting it into bite-sized pieces, and the skin would just get in the way of that nice spice rub sticking to every side of your salmon bites.

Options for Substitutions

This recipe is pretty forgiving when it comes to swaps, so feel free to work with what you have:

• Salmon: If salmon isn’t your thing or you want to save some money, try using firm white fish like mahi-mahi, halibut, or even shrimp. Just adjust the cooking time since shrimp cooks faster than salmon.
• Mango: Fresh mango can be swapped with peaches, pineapple, or even papaya. Canned mango works too – just drain it well and pat it dry before dicing.
• Strawberries: Try using diced watermelon, fresh peaches, or additional mango if strawberries aren’t in season or you want a different flavor profile.
• Jalapeño: For less heat, use a poblano pepper or skip it entirely. If you want more kick, leave some seeds in or use a serrano pepper instead.
• Cilantro: Not a cilantro fan? Swap it with fresh basil or mint for a different but equally fresh taste.
• Coconut oil spray: Regular olive oil spray or avocado oil spray works just fine here. You can also brush on regular oil if you don’t have spray.

Watch Out for These Mistakes While Cooking

The biggest mistake when making salmon bites is overcooking them, which turns the fish dry and rubbery – since air fryers cook fast and hot, start checking your salmon at the 5-minute mark instead of waiting the full 7 minutes, especially if your pieces are on the smaller side. Another common error is crowding the air fryer basket, which prevents proper air circulation and leads to uneven cooking, so arrange your salmon pieces in a single layer with a little space between each one. Don’t skip patting the salmon dry with paper towels before adding the seasoning, as excess moisture will prevent the spice rub from sticking properly and creating that nice crust. Finally, make your salsa at least 15 minutes before serving so the flavors have time to blend together, and remember that the fruit should be diced into small, uniform pieces so every bite has a good mix of mango, strawberry, and avocado.

What to Serve With Salmon Bites?

These salmon bites are already packed with flavor from the sweet and smoky spice rub plus that fresh fruit salsa, so I like to keep the sides simple. A bowl of coconut rice or cilantro lime rice is perfect for soaking up all that fruity salsa, and it complements the tropical vibe of the mango and strawberries. If you want something lighter, try serving these over a bed of mixed greens or alongside some grilled vegetables like zucchini and bell peppers. For a fun party setup, you can also serve the salmon bites on small tortillas or lettuce cups so everyone can make their own little tacos.

Storage Instructions

Store: Keep the salmon bites and salsa in separate airtight containers in the fridge for up to 2 days. The salsa will stay fresher longer when stored separately, and you can just spoon it over the salmon when you’re ready to eat.

Make Ahead: You can prep the spice rub and cut the salmon into pieces a day ahead to save time. The salsa is actually better when made a few hours in advance so the flavors can mingle, but add the avocado right before serving to keep it from browning.

Serve: These salmon bites are best enjoyed fresh and at room temperature or slightly chilled. If you’re reheating the salmon, do it gently in a skillet over low heat for just a minute or two to avoid drying it out.

Estimated Nutrition

Estimated nutrition for the whole recipe (without optional ingredients):

• Calories: 850-950
• Protein: 60-70 g
• Fat: 35-45 g
• Carbohydrates: 80-95 g

Ingredients

For the salmon:

• 1 lb salmon (skinless, cut into 1-inch cubes)
• 2 tbsp brown sugar
• 1 tsp garlic powder
• 1 tsp onion powder
• 1 tbsp McCormick Smoked Paprika
• 1/4 tsp cayenne
• 1/4 tsp dried thyme
• 1/4 tsp cinnamon
• 1 tsp salt
• Pompeian Avocado Oil spray for high-heat roasting

For the salsa:

• 1 mango (diced into 1/2-inch pieces)
• 1 large avocado (diced into 1/2-inch pieces)
• 1.5 cups strawberries (hulled and diced)
• 1 lime (zested and freshly squeezed)
• 1/2 jalapeño (finely minced, seeds removed for less heat)
• 4 tbsp cilantro (finely chopped)
• 1/2 tbsp honey

Step 1: Prepare the Spice Blend and Salmon

• 1 lb salmon, cut into 1-inch cubes
• 2 tbsp brown sugar
• 1 tsp garlic powder
• 1 tsp onion powder
• 1 tbsp McCormick Smoked Paprika
• 1/4 tsp cayenne
• 1/4 tsp dried thyme
• 1/4 tsp cinnamon
• 1 tsp salt

While your air fryer preheats to 400°F, combine the brown sugar, garlic powder, onion powder, smoked paprika, cayenne, dried thyme, cinnamon, and salt in a small bowl, whisking together to ensure even distribution.

Pat the salmon cubes dry with paper towels—this is crucial for getting better browning and ensuring the seasoning adheres properly.

Add the dried salmon to a larger bowl and sprinkle the spice mixture over the top, tossing gently but thoroughly to coat all sides evenly.

Step 2: Roast the Salmon Bites

• seasoned salmon from Step 1
• Pompeian Avocado Oil spray

Lightly spray the air fryer basket with avocado oil, then arrange the seasoned salmon cubes in a single layer, spacing them out so heat circulates around each piece.

Roast at 400°F for 7 minutes total, shaking the basket and flipping the pieces halfway through at the 3.5-minute mark to ensure even cooking on all sides.

The salmon should be opaque and flake easily when done.

I find that this method gives you a nice caramelized exterior while keeping the inside tender and moist.

Step 3: Build the Fresh Strawberry-Mango-Avocado Salsa

• 1 mango, diced into 1/2-inch pieces
• 1 large avocado, diced into 1/2-inch pieces
• 1.5 cups strawberries, hulled and diced
• 1 lime, zested and freshly squeezed
• 1/2 jalapeño, finely minced with seeds removed
• 4 tbsp cilantro, finely chopped
• 1/2 tbsp honey

While the salmon cooks, prepare your salsa by combining the diced mango, diced avocado, diced strawberries, minced jalapeño, and freshly squeezed lime juice in a medium bowl.

Add the lime zest, chopped cilantro, and honey, then gently toss everything together with a light hand—you want the mixture to stay chunky rather than break down into a mush.

Taste and adjust the lime juice or honey to balance the sweet, spicy, and acidic flavors.

I like to add the avocado last and fold it in gently to prevent bruising.

Step 4: Plate and Serve

• roasted salmon from Step 2
• fresh salsa from Step 3

Transfer the hot roasted salmon bites to a serving plate or individual plates.

Spoon the fresh strawberry-mango-avocado salsa generously over the top, allowing some of the juices to pool around the salmon.

Serve immediately while the salmon is still warm for the best contrast between the hot, smoky fish and the cool, bright salsa.

Quick Salmon Bites with Strawberry Mango Avocado Salsa

Delicious Quick Salmon Bites with Strawberry Mango Avocado Salsa recipe with step-by-step instructions.

Print Recipe Pin Recipe

Prep Time 5 minutes mins

Cook Time 15 minutes mins

Total Time 22 minutes mins

Servings 4 servings

Calories 900 kcal

Ingredients

  

For the salmon

• 1 lb salmon (skinless, cut into 1-inch cubes)
• 2 tbsp brown sugar
• 1 tsp garlic powder
• 1 tsp onion powder
• 1 tbsp McCormick Smoked Paprika
• 1/4 tsp cayenne
• 1/4 tsp dried thyme
• 1/4 tsp cinnamon
• 1 tsp salt
• Pompeian Avocado Oil spray for high-heat roasting

For the salsa

• 1 mango (diced into 1/2-inch pieces)
• 1 large avocado (diced into 1/2-inch pieces)
• 1.5 cups strawberries (hulled and diced)
• 1 lime (zested and freshly squeezed)
• 1/2 jalapeño (finely minced, seeds removed for less heat)
• 4 tbsp cilantro (finely chopped)
• 1/2 tbsp honey

Instructions

 

• While your air fryer preheats to 400°F, combine the brown sugar, garlic powder, onion powder, smoked paprika, cayenne, dried thyme, cinnamon, and salt in a small bowl, whisking together to ensure even distribution. Pat the salmon cubes dry with paper towels—this is crucial for getting better browning and ensuring the seasoning adheres properly. Add the dried salmon to a larger bowl and sprinkle the spice mixture over the top, tossing gently but thoroughly to coat all sides evenly.
• Lightly spray the air fryer basket with avocado oil, then arrange the seasoned salmon cubes in a single layer, spacing them out so heat circulates around each piece. Roast at 400°F for 7 minutes total, shaking the basket and flipping the pieces halfway through at the 3.5-minute mark to ensure even cooking on all sides. The salmon should be opaque and flake easily when done. I find that this method gives you a nice caramelized exterior while keeping the inside tender and moist.
• While the salmon cooks, prepare your salsa by combining the diced mango, diced avocado, diced strawberries, minced jalapeño, and freshly squeezed lime juice in a medium bowl. Add the lime zest, chopped cilantro, and honey, then gently toss everything together with a light hand—you want the mixture to stay chunky rather than break down into a mush. Taste and adjust the lime juice or honey to balance the sweet, spicy, and acidic flavors. I like to add the avocado last and fold it in gently to prevent bruising.
• Transfer the hot roasted salmon bites to a serving plate or individual plates. Spoon the fresh strawberry-mango-avocado salsa generously over the top, allowing some of the juices to pool around the salmon. Serve immediately while the salmon is still warm for the best contrast between the hot, smoky fish and the cool, bright salsa.