Spicy Salmon Fish Tacos

Featured in Dinner Winners Every Time.

Flaky pan-seared salmon tossed in a smoky, homemade spice mix makes the base for these Spicy Salmon Fish Tacos. Add crunchy slaw, feta, cherry tomatoes, and a zesty mayo drizzle made with lime and hot sauce. A quick and customizable meal for 4 that comes together in 20 minutes. Prep the seasoning mix early or swap toppings like avocado, jalapeños, or onions to suit your taste.
A woman holding a vegetable in a kitchen.
Updated on Sun, 30 Mar 2025 00:22:22 GMT
Fresh Spicy Salmon Tacos Pin it
Fresh Spicy Salmon Tacos | cookwithtaste.com

Tender seasoned salmon tucked into soft tortillas creates the ultimate mix of spicy heat and cool toppings. The perfectly cooked fish breaks apart easily, while tangy slaw and smooth sauce add varying textures that make these tacos stand out from regular fish wraps.

I stumbled on this dish during a beach trip and have tweaked it through many family meals. The mix of blackening spices and crisp garnishes always wows my friends while staying simple enough for busy weeknights.

Key Components

  • Salmon: Go for middle portions with vivid color and solid texture. Wild salmon gives better taste.
  • Smoked Paprika: The heart of your blackening mix. Try Spanish kinds for richer flavor.
  • Fresh Lime: Needed for the sauce and final touches. Pick ones that feel heavy and smell good.
  • Mayonnaise: Regular fat makes the best sauce base. Try Duke's for extra zip.
  • Tortillas: Corn brings traditional taste, but flour works too. Stick with 6-inch ones.
  • Coleslaw Mix: Ready-to-use cabbage blend adds needed snap and freshness.

Step-by-Step Guidance

Mix Your Spices Right:
Put all seasonings in a small dish, crushing any lumps with your fingers. Lightly toast in a dry skillet until they smell amazing, about 30 seconds, always moving them around. This wakes up the flavors.
Get Your Fish Ready:
Completely dry salmon with paper towels. Make shallow cuts in skin if it's still on. Brush with oil first, then add spices, pressing softly to stick. Let sit 10 minutes so flavors soak in.
Nail the Blackening Method:
Get your pan hot enough that water drops sizzle across it. Put salmon pretty side down, pushing gently for full contact. Don't move it until spices darken and form a shell. 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. Sauce should flow but not run. Add salt only after everything else is mixed.
Put Tacos Together:
Heat tortillas in dry pan until soft but not crunchy. Add slaw first to soak up juices, then fish, being careful not to overfill. Top with tomatoes, cheese, and drizzle sauce in that order.
Easy Blackened Salmon Tacos (Small Batch) Pin it
Easy Blackened Salmon Tacos (Small Batch) | cookwithtaste.com

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

Heat Control

Getting it right depends on your pan's heat. Too hot burns the spices, too cool won't give you that nice crust.

Flavor Mix

Quickly toast spices before mixing for better taste. Add cayenne bit by bit until you get the heat just right.

Picking Your Fish

Choose salmon that's firm and smells like the ocean. Stay away from pieces with white lines or strong fishy smell.

Prep Ahead Plan

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

How To Serve

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

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

Through countless times making these tacos, I've learned the secret is striking the right balance between the bold spicy crust and cool, fresh toppings. This combo creates a standout meal that my family asks for again and again.

Frequently Asked Questions

→ Can I use frozen salmon?
Sure, just defrost it fully and make sure it's dry before you cook.
→ Is this seasoning really spicy?
It's mildly hot. Dial back the cayenne if you want it less fiery.
→ Which kind of tortillas should I get?
Smaller tortillas (about 4.5-6.5 inches) are ideal, though any size will work.
→ Can I prepare anything in advance?
Absolutely—make the spice rub and mayo beforehand. Vegetables can be prepped a day early.
→ How do I know if the salmon's done?
Cook it until it flakes easily and its center hits 145°F.

Spicy Salmon Fish Tacos

Homemade spicy salmon tacos with crisp slaw, feta crumbles, juicy tomatoes, and a tangy, spicy mayo drizzle.

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

Category: Main Dishes

Difficulty: Intermediate

Cuisine: Mexican-Inspired Mix

Yield: 4 Servings (4 tacos)

Dietary: ~

Ingredients

→ Spice Blend

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

→ Main Ingredients

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

→ Spicy Sauce

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

Instructions

Step 01

Combine all spice mix ingredients in a small bowl. Spread over the salmon (both sides if it’s skinless). Add a drizzle of olive oil and leave it at room temp for 10 minutes.

Step 02

In a non-stick pan, heat some oil over medium heat. Sear the salmon with the flesh side down for 3 minutes. Flip it and cook for another 2-3 minutes, depending on how you like it done.

Step 03

Let the cooked salmon cool for about 4-5 minutes, then break it into small flaky pieces.

Step 04

Mix mayo, hot sauce, and lime juice in a bowl. Add a little salt till the taste feels right.

Step 05

Heat up the tortillas. Fill them with shredded salmon, coleslaw, feta, cherry tomatoes, and top with the spicy mayo.

Notes

  1. Fajita tortillas are usually between 4.5 and 6.5 inches wide.
  2. If you don’t have coleslaw mix, shredded cabbage or leafy greens work great.
  3. Try extra toppings like pickled onions, sliced avocado, cilantro, chopped green onions, or jalapeños.

Tools You'll Need

  • Non-stick frying pan (large)
  • Spatula (wide, for fish)
  • Bowls for mixing

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Contains fish
  • Contains eggs
  • Contains dairy
  • Contains 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