Gluten Free Cajun Salmon Mango

Name: Gluten Free Cajun Salmon Mango
Prep time: 10 min
Cook time: 10 min
Total time: 20 min
Cuisine: Cajun
Ingredients: 2 salmon filets, 4-6 ounces each; 1 ½ teaspoons brown sugar; ¾ teaspoon paprika; ¾ teaspoon garlic powder; ¾ teaspoon onion powder; ½ teaspoon dried oregano; ½ teaspoon dried thyme; ¼ teaspoon ginger; ⅛ teaspoon cayenne pepper; ¼ teaspoon salt; 1 tablespoon olive oil; 1 tablespoon olive oil; 1 tablespoon orange juice; 1 tablespoon lime juice; 2 teaspoons spice blend (from above); 2 yellow mangoes, diced; 1 small red bell pepper, diced; ¼ cup diced red onion; 4 tablespoons cilantro, chopped; 1-2 tablespoons fresh lime juice; 1 cup cooked white rice; ½ avocado; ¼ cup chipotle aioli or other sauce (optional)

Recipe by Jordan Avery · Updated July 2025

Seafood & Fish Gluten-Free

There's something magical about the way Cajun spices dance with sweet mango in this dish-it's like a vacation on a plate, and home cooks love it for weeknight dinners that feel indulgent without the fuss. Whether you're hosting a laid-back summer gathering or just craving a fresh, flavor-packed meal after a long day, this gluten-free salmon with mango salsa delivers bold, balanced flavors that always hit the spot. The contrast of smoky spices, juicy fruit, and tender salmon makes it irresistibly delicious, and the recipe's simplicity means you can focus on enjoying the meal, not stressing over the kitchen.

What Makes This Recipe Special

The marinade doubles as a dry rub-part of the spice blend is whisked into the marinade for deep flavor penetration, while the rest is sprinkled on top just before cooking to create a textured, caramelized crust.
The mango salsa isn't just a topping; it's a vibrant counterpoint to the rich salmon, with red bell pepper adding crunch and red onion providing a subtle sharpness that elevates the dish's freshness.
The marinade includes orange juice, which tenderizes the salmon while adding a subtle citrus brightness that balances the heat from the Cajun spices and cayenne.
Serving the salmon over jasmine rice isn't just a base-it soaks up the salsa juices and marinade drippings, creating a fragrant, flavorful bite in every forkful.

⏱ 20 mins

Cajun

Servings 2

Ingredients

2 salmonfilets, 4-6 ounces each

1 ½ teaspoonsbrown sugar

¾ teaspoonpaprika

¾ teaspoongarlic powder

¾ teaspoononion powder

½ teaspoondried oregano

½ teaspoondried thyme

¼ teaspoonginger

⅛ teaspoon cayenne pepper

¼ teaspoonsalt

1 tablespoonolive oil

1 tablespoonorange juice

1 tablespoonlime juice

2 teaspoonsspice blend (from above)

2 yellowmangoes, diced

1 smallred bell pepper, diced

¼ cupdiced red onion

4 tablespoonscilantro, chopped

1-2 tablespoons fresh lime juice

1 cupcooked white rice

½ avocado

¼ cupchipotle aioli or other sauce (optional)

Nutrition

450 caloriesCalories

Per serving · Values are estimates

Instructions

Whisk together the brown sugar, paprika, garlic powder, onion powder, oregano, thyme, ginger, cayenne pepper, and salt in a small dish.

In another dish, whisk together orange juice, olive oil, and lime juice along with 2 teaspoons of the prepared spice blend.

Pour the marinade over the salmon filets and let them marinate for at least 30 minutes.

Meanwhile, dice the mangoes, red bell pepper, and red onion. Combine them in a bowl with cilantro and fresh lime juice. Set aside.

After marinating, sprinkle the remaining spice blend on top of the salmon and gently pat it onto the skin.

Heat 1 tablespoon of olive oil in a non-stick skillet. Place the salmon skin side up and cook for 4-6 minutes. Flip, then cook for an additional 4-6 minutes, or until cooked through. For a crispy and blackened texture, flip back to skin-side down briefly if desired.

Serve salmon with jasmine rice, mango salsa, and a fresh squeeze of lime juice. Optionally pair with chipotle aioli or another spicy sauce.

Essential Tips

Prep salsa ahead

Make the mango salsa up to 4 hours ahead and store it covered in the fridge. The flavors meld beautifully, and the salsa stays fresh without getting soggy. Just give it a quick stir before serving.

Pat salmon dry

Before marinating, pat the salmon fillets dry with paper towels to remove excess moisture. This helps the marinade adhere better and ensures a more even sear when cooking.

Use a meat thermometer

For perfectly cooked salmon, aim for an internal temperature of 125°F (52°C). Insert the thermometer into the thickest part of the fillet, avoiding the bone if present. This ensures tender, flaky salmon every time.

Don't skip the lime

A squeeze of fresh lime over the finished dish brightens all the flavors. Don't substitute bottled lime juice-it lacks the bright, floral notes that make the dish sing.

Keep the skin on

Cooking the salmon skin-side down first crisps the skin beautifully and helps keep the fillet intact. If the skin sticks, don't force it-just let it crisp longer in the pan.

Smart Swaps & Variations

Spicy Mango Salsa Add ½ finely diced jalapeño and 1 teaspoon honey to the mango salsa for extra heat and a touch of sweetness.

Avocado Salsa Swap mango for diced avocado and add 1 tablespoon chopped cilantro and a squeeze of lime to create a creamy, rich salsa.

Coconut Rice Cook the rice in coconut milk instead of water for a tropical twist that pairs perfectly with the Cajun salmon and mango salsa.

Grilled Salmon Grill the salmon over medium-high heat for 3-4 minutes per side to add smoky char lines for an outdoor-friendly version.

Dairy-Free Aioli Use vegan mayo or Greek yogurt mixed with a dash of hot sauce and lime juice as a dairy-free alternative to chipotle aioli.

What to Serve With This

Jasmine rice or cauliflower rice for a lighter option
Grilled asparagus or a simple green salad with a citrus vinaigrette
Chipotle aioli or a cooling cucumber-dill yogurt sauce for dipping
Cold sparkling water with lime slices or a chilled Riesling to complement the spicy-sweet flavors

Storage & Reheating

Storage

Store leftovers in an airtight container in the fridge for up to 2 days. Keep the salmon and rice separate from the salsa to prevent sogginess.

Reheating

Gently reheat the salmon in a skillet over low heat with a splash of water or broth to restore moisture. Warm the rice separately in the microwave with a damp paper towel to keep it fluffy.

Expert Chef Tips

For an ultra-crispy skin, score the salmon skin lightly in a crosshatch pattern before cooking. This increases the surface area exposed to heat, creating a shatteringly crisp texture.
If your spices are old, toast them in a dry pan for 30 seconds before using to awaken their aromas. Stale spices can make even the best dish taste flat.
Use the same skillet for both salmon and salsa prep to minimize cleanup. Just wipe it out with a paper towel between steps if needed-residual heat will evaporate any moisture quickly.

Equipment You’ll Need

Non-stick skillet (10-12 inches)
Mixing bowls (for marinade and salsa)
Chef's knife and cutting board
Meat thermometer (optional but recommended)

Nutritional Benefits

Rich in omega-3 fatty acids from salmon, which support heart and brain health
Mango salsa provides vitamin C and antioxidants from bell pepper and cilantro
Gluten-free and low in carbohydrates when served with cauliflower rice
Contains no added preservatives or artificial ingredients, making it a clean-eating option

Reviews

No written reviews yet — be the first to cook this and share how it turned out!

Leave a Review

Frequently Asked Questions

Can I substitute another fruit for the mango?

Absolutely! Pineapple or peaches work beautifully in the salsa and add a similar sweet-tart balance. If using peaches, peel them first to avoid a tough texture. Avoid very watery fruits like watermelon, as they'll make the salsa too wet.

What's the best way to thaw frozen salmon?

Thaw salmon overnight in the fridge on a plate to catch any drips. For a quicker method, place the sealed salmon in a bowl of cold water for 20-30 minutes, changing the water halfway through. Never thaw salmon at room temperature-it promotes bacterial growth.

Can I make this recipe dairy-free?

Yes! The recipe is naturally dairy-free as written. If you want to serve it with a creamy sauce, use a dairy-free aioli made from vegan mayo, lime juice, and a dash of garlic powder, or blend silken tofu with lime juice for a tangy topping.

How can I adjust the spice level?

Reduce the cayenne pepper to ⅛ teaspoon for mild heat, or omit it entirely. For extra spice, add ½ teaspoon smoked paprika or a pinch of chipotle powder to the marinade. Taste the marinade before using it to ensure the spice level is to your liking.

What if I don't have all the Cajun spices?

Make a quick substitute with 1 teaspoon smoked paprika, ½ teaspoon garlic powder, ½ teaspoon onion powder, ¼ teaspoon dried thyme, ¼ teaspoon dried oregano, and a pinch of cayenne. This mimics the depth of a Cajun blend without needing multiple jars.

Can I bake the salmon instead of pan-searing?

Yes! Bake at 375°F (190°C) for 12-15 minutes until flaky. Sprinkle with the spice blend before baking, and broil for the last 2 minutes to crisp the skin if desired. This method is great for cooking larger batches.

Is the orange juice in the marinade necessary?

The orange juice tenderizes the salmon and adds a subtle brightness, but you can substitute with an equal amount of lime juice if needed. Avoid using a more acidic juice like lemon, as it can denature the fish too quickly, making it mushy.

How do I prevent the salmon from sticking to the pan?

Use a non-stick skillet and ensure it's hot before adding the salmon. The skin should sizzle when it touches the pan. If the salmon sticks, let it cook longer-it's better to have a crispy skin than to force it off prematurely.