Gluten Free Cajun Salmon

Name: Gluten Free Cajun Salmon
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 Sam Rivera · Updated July 2025

Seafood & Fish Gluten-Free

Home cooks love this Gluten Free Cajun Salmon because it transforms a weeknight dinner into a vibrant, restaurant-worthy experience with minimal effort. The combination of fiery Cajun spices and sweet, tangy mango salsa creates a balance that's both bold and refreshing, making it perfect for quick weeknights or casual weekend gatherings. The salmon stays tender and flaky, while the salsa adds a burst of color and freshness that's simply irresistible.

What Makes This Recipe Special

The marinade uses orange and lime juice, which not only tenderizes the salmon but also helps the Cajun spices adhere beautifully while adding a subtle citrus zing.
The dual-step spice application-mixed into the marinade and then sprinkled on top before cooking-ensures a well-seasoned crust that locks in moisture and flavor.
The mango salsa isn't just a garnish; it's a strategic flavor contrast that cuts through the heat of the Cajun seasoning, elevating the dish to restaurant-quality.
This recipe uses 100% gluten-free ingredients without sacrificing texture or taste, making it a reliable choice for those avoiding gluten without feeling restricted.

⏱ 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

Pat salmon dry first

Before marinating, pat the salmon filets dry with a paper towel to remove excess moisture. This helps the marinade cling better and promotes a crispier skin when searing.

Use room temp fish

Take the salmon out of the fridge 20-30 minutes before cooking to bring it closer to room temperature. This ensures even cooking and prevents a tough exterior.

Sear skin-side down first

When searing, place the salmon skin-side down in a preheated skillet. This allows the skin to crisp up while the flesh cooks gently, preventing the fish from curling.

Don't overcook

Salmon is done when it reaches an internal temperature of 125°F (52°C) and flakes easily with a fork. Overcooking turns it dry. Aim for 4-6 minutes per side, depending on thickness.

Rest before serving

Let the salmon rest for 2-3 minutes after cooking. This allows the juices to redistribute, ensuring each bite is moist and flavorful rather than dry.

Smart Swaps & Variations

Spicy Pineapple Salsa Swap mango for diced pineapple in the salsa and add a finely chopped jalapeño for extra heat and tropical sweetness.

Avocado Lime Salsa Replace mango with diced avocado and add a splash of lime juice and diced cucumber for a creamy, refreshing twist.

Coconut Rice Base Serve the salmon over coconut-infused jasmine rice for a tropical-inspired pairing that complements the Cajun spices.

Air Fryer Method For a hands-off approach, marinate the salmon as directed, then air-fry at 375°F (190°C) for 8-10 minutes, skin-side down, until crispy.

What to Serve With This

Jasmine rice or cauliflower rice for a lighter option
Chipotle aioli or spicy mayo for dipping
Grilled zucchini or asparagus for a vegetable side
Cold beer or a crisp white wine like Sauvignon Blanc to balance the heat

Storage & Reheating

Storage

Store leftover salmon and salsa separately in airtight containers in the fridge for up to 3 days. The salsa will keep its texture better if stored without the cilantro until serving.

Reheating

Reheat salmon gently in a skillet over low heat with a splash of water or broth to prevent drying. Avoid microwaving, as it can make the fish rubbery. Warm salsa in a small pot over low heat.

Expert Chef Tips

Toast the Cajun spice blend in a dry skillet for 1-2 minutes before using to deepen the flavors and reduce any raw, powdery taste.
For extra crispy skin, press the salmon gently in the skillet with a fish spatula for the first 1-2 minutes of cooking to ensure even contact with the pan.
If the salmon skin sticks slightly when flipping, don't force it. Instead, let it cook another 30 seconds to release naturally, then flip carefully.

Equipment You’ll Need

Non-stick skillet or cast-iron skillet
Mixing bowls for marinade and salsa
Whisk for combining spices and marinade
Fish spatula for flipping

Nutritional Benefits

High in omega-3 fatty acids, which support heart and brain health, with about 2.5g per serving.
Naturally gluten-free, making it safe for those with celiac disease or gluten sensitivity.
Provides lean protein (about 30g per serving) without added fillers or preservatives.
The mango salsa adds vitamin C and antioxidants, while the spices offer anti-inflammatory benefits from ingredients like ginger and garlic.

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 use frozen salmon for this recipe?

Yes, but thaw it overnight in the fridge first. Pat it very dry before marinating to avoid diluting the flavors. Frozen salmon can sometimes release more moisture, so keep an eye on the searing time to ensure crispy skin.

What's the best way to substitute the orange juice in the marinade?

If you don't have orange juice, use an equal amount of pineapple juice or apple cider vinegar diluted with a little water. These substitutes will mimic the acidity and slight sweetness needed to balance the spices.

Can I make the mango salsa ahead of time?

Yes, prepare the salsa up to 4 hours ahead and store it in an airtight container in the fridge. Add the cilantro and lime juice just before serving to keep the flavors fresh and vibrant.

Is there a way to reduce the spice level if I'm sensitive to heat?

Absolutely. Reduce the cayenne pepper to ⅛ teaspoon or omit it entirely. You can also cut the amount of spice blend in the marinade by half, but keep the top sprinkle for flavor.

What's the best way to cook this salmon if I don't have a non-stick skillet?

Use a cast-iron skillet preheated over medium-high heat. Ensure the skillet is very hot before adding the salmon to prevent sticking. A light coating of oil on both the salmon and the pan is key.

Can I grill the salmon instead of pan-searing?

Yes! Heat your grill to medium-high and oil the grates well. Grill the salmon skin-side down for 4-5 minutes, then flip and cook for another 3-4 minutes. The char from the grill adds a smoky depth.

How can I make this dish Whole30 compliant?

Skip the brown sugar in the spice blend and use coconut aminos instead of soy sauce in the salsa (if using any). Ensure all spices are sugar-free and the marinade doesn't include any non-compliant ingredients.

Why does my salmon skin stick to the pan even when using non-stick?

This usually happens if the pan isn't hot enough or if the salmon hasn't formed a crispy crust before you try to flip it. Wait until you see a golden-brown sear before attempting to flip.