
The smoky-sweet scent of grilled fish, warm tortillas straight off the skillet, and the tang of fresh orange and lime juice in the air—it all takes me back to lazy summer nights with the whole family gathered ‘round, plates full and no one in a hurry. My crew’s always loved my Baja Style Fried Fish Tacos, but these spicy salmon tacos might just be giving them a run for their money. We’re talking flaky salmon rubbed down with a bold dry rub of brown sugar, chili powder, garlic, and citrus zest, then grilled over medium-high heat until it flakes apart in perfect large chunks. Tucked inside warm corn tortillas and topped with a zippy citrus slaw, they’re light, flavorful, and downright addictive.
Why You’ll Love This Recipe:
- A healthy twist on taco night. These healthy salmon tacos skip the fryer but keep every bit of flavor.
- Big flavor, easy prep. It’s an easy recipe with bold, zesty flavors that come together in under 30 minutes.
- Customizable for the whole family. Don’t love salmon? Use mahi mahi or another favorite white fish.
- The best salmon tacos start with the rub. That sweet-spicy blend gives the fish a crave-worthy crust and depth.
- Perfect for outdoor grilling, Blackstone cooking, or indoor searing. Works great on a grill, or use a non-stick skillet or dry pan if the weather isn’t cooperating.
The Story & Culture Behind the Dish:
Fish tacos have long been a favorite along coastal regions, especially in Baja where crispy beer-battered filets reign supreme. But over time, grilled and blackened variations—especially ones using salmon filets—have carved out their own space at the table.
I first made these when I was experimenting with a sweet and spicy rub and one lonely piece of salmon in the fridge. I tossed together a bold spice blend, grilled it to perfection, and that was all it took. Even my skeptical eaters asked for seconds—and now, they swear it’s the best salmon tacos they’ve ever had.
Equipment List:
- Grill or non-stick skillet – Ideal for cooking salmon evenly with a golden crust.
- Metal fish spatula – Helps flip without breaking the fish.
- Small mixing bowl – For mixing your dry rub.
- Jar with lid – For your homemade slaw recipe dressing.
- Large bowl – To toss the slaw and hold those taco fillings.
- Aluminum foil and clean towel – Keeps those warm tortillas soft and steamy.
Ingredients:
- Salmon fillets – Use fresh or thawed; they should be skinless.
- Brown sugar – Balances the heat with a hint of sweetness.
- Chili powder – For smoky heat and depth. Try Chipotle Chili Powder for an even smokier flavor.
- Paprika, dried thyme, garlic, orange zest – Layers of flavor for the dry rub.
- Kosher salt and black pepper – Don’t skip seasoning.
- Fresh lime juice and orange juice – Essential for the bright citrusy slaw.
- Canola oil and honey – A smooth base for the dressing.
- Fresh basil and cilantro – Brings a pop of color and herbaceous flavor.
- Shredded coleslaw mix – Saves time and adds crunch.
- Corn tortillas – Always serve them warm for best texture.
- Try My Mango Pineapple Salsa with Avocado – Optional addition, but perfect on top or on the side with tortilla chips.
Step-by-Step Instructions:
Preheat the Grill or Skillet
- Grill? Crank it up. Preheat to medium-high heat with the lid closed.
- Skillet? Go hot and dry. Use a non-stick skillet or dry pan over medium-high and let it get nice and hot.
Make the Dry Rub
- Mix and save. Combine your brown sugar, chili powder, paprika, thyme, garlic, zest, salt, and pepper. Reserve a spoonful for the slaw dressing.
Prep and Cook the Salmon
- Dry the salmon. Pat dry for better crust development.
- Rub it down. Coat both sides generously with your spice mix.
- Grill or pan-sear. Place the salmon on the grill or hot skillet. Cook about 5 minutes, flip carefully, and finish another 3–5 minutes. You’re aiming for an internal temperature of 145°F.
- Rest and flake. Tent with aluminum foil, rest briefly, and flake into large chunks or bite-sized pieces of salmon.


Toss the Slaw
- Make the dressing. Shake up the citrus juices, oil, honey, herbs, and reserved rub in a jar.
- Toss to coat. Combine with slaw mix in a large bowl. Chill until ready to serve.
Warm the Tortillas
- Steam method: Wrap in a damp towel and foil, then warm in the oven.
- Microwave method: Dampen a towel, wrap tortillas, and heat for 1 minute.
Assemble the Tacos
Build your taco. Start with a base of flaky salmon, top with the slaw, then garnish with cilantro, lime wedges, or a spoonful of fresh mango pineapple salsa with avocado.
This post may contain affiliate links. I may receive commissions for purchases made through links in this post.
Visit my Amazon Store for everything you need to cook up a storm, bake delicious treats, and whip up your favorite beverages!
Chef Secrets & Pro Tips:
- No grill? No problem. Sear in a hot dry pan or non-stick skillet—you’ll still get that beautiful crust.
- For crispy tortillas, toast each side in a large skillet for about 30 seconds before filling.
- Add creamy contrast. A little avocado or sour cream balances the heat.
- Need a crowd-pleaser? Double the recipe—this one’s made for the whole family.
- Fresh orange and lime juice is non-negotiable—don’t sub bottled unless it’s the last option on earth.
Serving Suggestions:
- Love fried tacos? Try my [Baja Beer Battered Fish Tacos] for that classic crunch.
- Looking for a side? [Grilled Corn Salad with Fresh Lime Dressing] pairs perfectly with these tacos.
- Cool down with a [Frozen Mixed Melon Margarita] – cool and refreshing.
FAQs:
Can I use a different fish for these salmon tacos?
Yes! Try mahi mahi, cod, or even tilapia. The same rub works great on any firm, flaky fish.
Should I remove the skin before cooking salmon for tacos?
You can leave it on for grilling, but I prefer skinless for easier flaking and serving.
How do I know when salmon is cooked through?
The internal temperature should reach 145°F, and the fish should flake easily with a fork.
What’s the best way to warm tortillas for tacos?
Wrap in foil and heat in the oven, or microwave wrapped in a damp towel for soft, warm tortillas.
What toppings go well with salmon tacos?
Try fresh mango salsa, avocado slices, pickled red onions, or a tangy crema drizzle.
Storage & Reheating Tips:
- Fridge: Store leftover pieces of salmon in an airtight container for up to 3 days. Slaw stays fresh for about 2.
- Freezer: Freeze cooked salmon for up to 2 months. Thaw overnight and reheat in a skillet or microwave.
- Reheat gently: Use low heat and cover loosely with aluminum foil to keep the fish moist.
- Make-ahead tips: The slaw recipe and rub can be prepped days in advance for easy assembly (dress the slaw near the time to serve to avoid sogginess).
If these tacos made your mouth water or brought back memories of porch dinners and summer grilling, come on back sometime. Subscribe to my newsletter for more easy recipes, family stories, and a heaping helping of Southern flavor—straight from my kitchen to yours.

Hungry for More? Easy Dinners That Practically Cook Themselves!
Some nights call for recipes that let you kick back while the magic happens—whether it’s simmering low and slow or grilling up fast and flavorful. These dishes bring bold taste without the hassle, so you can spend less time in the kitchen and more time enjoying the good stuff.

Shredded Beef Tacos with Avocado and Lime – Tender, slow-cooked beef tucked into warm tortillas and topped with creamy avocado and a squeeze of lime.

King Ranch Chicken Casserole – A creamy, cheesy Tex-Mex favorite layered with chicken, tortillas, and just the right amount of kick.

Easy Barbecue Grilled Shrimp Skewers – Smoky-sweet shrimp grilled in minutes—perfect for backyard dinners or quick weeknight grilling.

Grilled Cilantro Lime Shrimp Tacos – Bright, zesty flavors with just enough heat—these tacos are fresh, fast, and full of summer.

Pork Carne Guisada – Rich, savory slow cooker stew-style pork that melts in your mouth. Serve with rice, tortillas, or spooned over beans.

BBQ Grilled Shrimp Tostadas – Crunchy tostadas topped with smoky grilled shrimp, fresh slaw, and sprinkled with Queso Fresco.

Before You Get Started! If you whip up this recipe, I’d love to hear what you think! Leave a review and rating to let me know how it turned out. Your feedback helps keep the kitchen running and allows me to keep sharing free recipes with y’all!
Sweet and Spicy Salmon Fish Tacos
Ingredients
For the Rub:
- ½ cup brown sugar
- 3 tablespoons paprika
- 2 tablespoons chili powder
- 1 tablespoon dried thyme leaves
- 2 cloves garlic minced
- 1 tablespoon orange zest
- 2 teaspoons kosher salt
- 1 teaspoon freshly ground black pepper
For the Citrus Slaw:
- 1 (16-ounce) bag shredded coleslaw mix discard packaged dressing
- ¼ cup fresh-squeezed orange juice
- ¼ cup fresh-squeezed lime juice
- 2 tablespoons canola oil
- 2 heaping tablespoons honey
- ¼ cup fresh basil chopped
- ¼ cup fresh cilantro chopped
- 1 tablespoon reserved rub
For Serving:
- 12 corn tortillas warmed
- Torn fresh cilantro leaves for garnish
Instructions
Preheat the Grill
- Preheat your grill to high heat and close the lid while it heats up.
Make the Rub
- In a small bowl, mix together brown sugar, paprika, chili powder, thyme, garlic, orange zest, salt, and pepper.½ cup brown sugar, 3 tablespoons paprika, 2 tablespoons chili powder, 1 tablespoon dried thyme leaves, 2 cloves garlic, 1 tablespoon orange zest, 2 teaspoons kosher salt, 1 teaspoon freshly ground black pepper
Season and Grill the Salmon
- Pat the salmon dry and coat both sides with the remaining rub mixture.
- Place the seasoned salmon on the preheated grill and close the lid.
- Grill for about 5 minutes, then carefully flip using a wide metal fish spatula.
- Grill an additional 3 to 5 minutes, or until the internal temperature reaches 145°F.
- After resting for a few minutes, flake the salmon into medium-sized chunks.
Prepare the Citrus Slaw
- In a jar with a tight-fitting lid, combine orange juice, lime juice, canola oil, honey, chopped basil, chopped cilantro, and the reserved tablespoon of rub. Shake well to blend.¼ cup fresh-squeezed orange juice, ¼ cup fresh-squeezed lime juice, 2 tablespoons canola oil, 2 heaping tablespoons honey, ¼ cup fresh basil, ¼ cup fresh cilantro
- Cover and refrigerate until ready to serve. Toss again just before assembling tacos.
- Optional: For a spicy kick, add some finely diced, seeded fresh habanero to the dressing.
Warm the Tortillas
- Lightly dampen a clean kitchen towel with water and wrap the tortillas inside.12 corn tortillas
- To warm in the oven, wrap the towel bundle in foil and place in a warm oven for a few minutes.
- For a quicker method, microwave the damp towel-wrapped tortillas for about 1 minute, or until warm and pliable.
- You can also warm the torillas on a hot griddle or comal.
Notes
- Use tilapia, cod, or mahi-mahi instead of salmon if preferred.
- Substitute bottled citrus juice if fresh isn't available (though fresh is best for flavor).
- No brown sugar? Try coconut sugar or honey for a different sweetness.
- Canola oil can be swapped for avocado oil or olive oil.
- Leftover salmon can be stored in an airtight container in the fridge for up to 3 days.
- Citrus slaw is best fresh but will keep refrigerated for up to 2 days—just toss again before serving.
- Store tortillas in their original packaging or in foil, and reheat gently when needed.
- Salmon can be cooked, cooled, and frozen in an airtight container for up to 2 months. Thaw overnight in the fridge and reheat gently.
- Do not freeze the slaw—it will become watery and lose its crunch.
Nutrition
*Nutrition information is automatically calculated based on ingredient data and should be considered an estimate. When multiple ingredient options are provided, the first listed is used for calculation. Optional ingredients and garnishes are not included in the nutrition analysis.
Did you make this recipe? Tag @jennifercooks123 on Instagram and hashtag it #jennifercooks so we can see all the deliciousness!
Leave a Reply