Tasty Blackened Salmon Tacos

Featured in Ocean fresh catch of the day.

Enjoy these flavorful tacos made with tender salmon coated in a smoky seasoning blend, pan-fried to perfection. Topped with crunchy fresh coleslaw, creamy feta crumbles, and juicy cherry tomatoes. A quick homemade spicy mayo adds a delightful zing. Ready in under 20 minutes, this serves 4 and can be customized—add avocado, jalapeños, or pickled onions. The seasoning mix can also be made ahead for convenience.
alicia in the kitchen
Updated on Tue, 22 Apr 2025 17:18:04 GMT
Blackened Salmon Tacos Plated Pin it
Blackened Salmon Tacos Plated | tasteofsavor.com

Tender spice-crusted salmon tucked into soft tortillas creates an irresistible mix of bold flavors and fresh ingredients. The perfectly seasoned fish breaks apart easily, complemented by crunchy slaw and smooth sauce that take these wraps to a whole new level beyond your average fish taco.

I came across this dish during a beach getaway and have tweaked it through many family meals. The mix of zesty blackened spices and bright toppings always gets compliments from visitors while being quick enough for busy weeknights.

Key Components

  • Salmon: Pick middle portions that look vibrant and feel solid. Wild options give better taste.
  • Smoked Paprika: The heart of the blackening mix. Go for Spanish types for extra richness.
  • Fresh Lime: Needed for both the topping and final touch. Go for ones that feel heavy and smell good.
  • Mayonnaise: Regular fat makes the tastiest sauce base. Try Duke's for a nice tang.
  • Tortillas: Corn brings traditional flavor, though flour works too. Stick with 6-inch ones.
  • Coleslaw Mix: A ready-to-use cabbage blend adds needed snap and freshness.

Step-by-Step Guidance

Mix Your Spices Right:
Put all spices in a small container and break up any lumps with your fingertips. Quickly heat in a dry skillet until you can smell them, about 30 seconds, moving constantly. This brings out their hidden flavors.
Get Your Fish Ready:
Wipe salmon completely dry using paper towels. Make tiny cuts on skin if it's still on. Brush with oil first, then sprinkle seasoning, pushing down softly. Wait 10 minutes for flavors to sink in.
Nail the Blackening Method:
Get your pan hot enough that water drops sizzle across it. Put salmon nice-side down, pressing slightly for full contact. Don't move it until spices darken and form a nice crust. Only flip once.
Whip Up Tasty Spicy Mayo:
Stir mayo until creamy before slowly adding hot sauce. Put lime juice in last, tasting as you go. Your sauce should drip slowly but not run. Add salt only after everything else is mixed in.
Put Tacos Together Just Right:
Heat tortillas in a dry pan until soft but not crunchy. Start with slaw on bottom to catch drips, then add salmon without overloading. Top with tomatoes, cheese, and drizzle sauce in this order.
Easy Blackened Salmon Tacos (Small Batch) Pin it
Easy Blackened Salmon Tacos (Small Batch) | tasteofsavor.com

The smoked paprika really makes this dish special. Its rich, layered taste connects the hearty salmon with the crisp toppings, making every bite perfectly balanced.

Heat Control

Getting it right depends on pan heat. Too hot and spices burn, too cool and you won't get that tasty crust.

Spice Mixing

Warm spices quickly before mixing to wake up their flavors. Add cayenne bit by bit until you get just the right kick.

Picking Your Fish

Go for salmon that feels firm and smells like the ocean. Skip pieces with white lines or any strong fishy smell.

Prep Ahead

Mix your spices and sauce up to three days early. Keep them in sealed containers.

Ways to Serve

Let everyone build their own tacos for best warmth and personal touch.

Yummy Blackened Salmon Tacos (Small Batch) Pin it
Yummy Blackened Salmon Tacos (Small Batch) | tasteofsavor.com

From all my years making these tacos, I've learned that getting the right mix of spicy blackened crust and cool, fresh toppings makes all the difference. This combo has turned into a dish my family asks for again and again.

Frequently Asked Questions

→ Can I substitute frozen salmon?
Absolutely, just make sure it's fully thawed and dried off before cooking.
→ Is the seasoning really spicy?
It's moderately spicy, but you can tweak the heat by adding less or more cayenne.
→ What size tortilla should I use?
Fajita-sized ones (around 4.5 to 6.5 inches) are great, but any tortillas you like will do.
→ What can I prep beforehand?
You can mix the seasoning and spicy mayo ahead of time and get toppings ready the day before.
→ How can I tell if the salmon's cooked?
When it flakes easily with a fork and hits 145°F inside, it's ready to eat!

Blackened Salmon Tacos

Delicious spicy salmon tacos with a smoky seasoning mix, fresh slaw, tangy feta, and a drizzle of zesty mayo.

Prep Time
15 Minutes
Cook Time
10 Minutes
Total Time
25 Minutes
By: Alicia

Category: Seafood

Difficulty: Intermediate

Cuisine: Mexican with an American Twist

Yield: 4 Servings (4 small tacos)

Dietary: ~

Ingredients

→ Seasoning Blend

01 1/4 teaspoon ground cumin
02 1/4 teaspoon cayenne pepper
03 1/4 teaspoon dried thyme
04 1/4 teaspoon garlic powder
05 1/4 teaspoon onion powder
06 1/2 teaspoon kosher salt
07 1/2 teaspoon smoked paprika

→ Main Ingredients

08 4 small tortillas (fajita size)
09 10 ounces salmon filet
10 2 cups coleslaw mix, shredded
11 1 cup cherry tomatoes, diced
12 1/2 cup feta cheese, crumbled
13 1 tablespoon olive oil

→ Heat-Packed Mayo

14 1/4 cup mayo
15 1 tablespoon your favorite hot sauce
16 1 teaspoon lime juice (freshly squeezed)
17 Pinch of salt, if needed

Instructions

Step 01

Combine all seasoning blend spices in a bowl. Coat the salmon’s flesh side evenly (both sides if there’s no skin). Add a drizzle of olive oil and rest at room temperature for about 10 minutes.

Step 02

In a non-stick skillet, heat olive oil over medium heat. Cook the salmon skin-side up for 3 minutes, flip it, and cook 2-3 minutes more depending on how cooked you want it.

Step 03

Let your cooked salmon sit for about 4-5 minutes, then gently break it into smaller chunks.

Step 04

Stir together mayo, hot sauce, and lime juice in a bowl. Add a touch of salt if you think it needs it.

Step 05

Warm up your tortillas, then layer on the salmon pieces, shredded coleslaw, diced tomatoes, feta crumbles, and the spicy mayo on top.

Notes

  1. The typical size for fajita tortillas is about 4.5 to 6.5 inches across.
  2. You can swap coleslaw mix with plain shredded cabbage or other greens.
  3. Optional toppings: pickled onions, cilantro, avocado slices, jalapeños, or chopped green onions.

Tools You'll Need

  • Non-stick skillet or frying pan
  • Wide or fish spatula
  • Various small bowls for mixing

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Fish
  • Eggs
  • Dairy
  • Wheat

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 273
  • Total Fat: 19 g
  • Total Carbohydrate: 7 g
  • Protein: 18 g