Spicy Salmon Fish Tacos

Featured in Simple seafood recipes you'll love.

This dish features flaky, pan-seared salmon seasoned with a smoky blend of spices. It's topped with a fresh slaw mix, creamy feta, and diced tomatoes. Drizzle it with a zesty mayo finished with lime and hot sauce. It’s a quick 20-minute dish for four people. The spice mix and mayo can be prepped ahead, and optional toppings like avocado or pickled onions let you make it your own.
Maria from tastyhush
Updated on Tue, 22 Apr 2025 17:16:42 GMT
Spicy Salmon Tacos with Fresh Toppings Pin it
Spicy Salmon Tacos with Fresh Toppings | tastyhush.com

Tender blackened salmon tucked into soft tortillas creates an amazing mix of smoky spice and cool toppings. The well-seasoned fish breaks apart perfectly, while crunchy slaw and smooth sauce add different textures that make these tacos stand out from regular fish wraps.

I first tried this dish during a beach getaway and have tweaked it through many family meals since. The mix of blackened spices and bright garnishes always wows my guests while staying simple enough for busy weeknights.

Key Components

  • Salmon: Pick middle pieces that look vibrant and feel firm. Wild-caught gives better taste.
  • Smoked Paprika: This is the main part of your blackening mix. Spanish kinds add more richness.
  • Fresh Lime: You'll need this for the sauce and final touch. Go for ones that feel heavy and smell good.
  • Mayonnaise: Regular fat makes the best sauce base. Try Duke's brand for extra zip.
  • Tortillas: Corn gives more traditional flavor, but flour works too. Stick with 6-inch ones.
  • Coleslaw Mix: Crisp cabbage blend adds needed snap and freshness.

Step-By-Step Guide

Mix Your Spices Right:
Put all spices in a small dish, breaking any lumps with your fingertips. Warm them quickly in a dry skillet until they smell good, about 30 seconds, moving them around. This wakes up the flavors.
Get Your Salmon Ready:
Wipe salmon completely dry using paper towels. Make small cuts on skin if it's still on. Brush with oil first, then add spices, pressing softly so they stick. Wait 10 minutes for flavors to sink in.
Nail the Blackening Method:
Get your pan hot enough that water drops bounce on it. Put salmon pretty side down, pressing gently for good contact. Don't move it until spices darken and form a crust. Only flip once.
Whip Up Amazing Spicy Mayo:
Stir mayo until creamy before slowly adding hot sauce. Put lime juice in last, tasting as you go. Sauce should be thick but drizzle easily. Add salt only at the end.
Put Everything Together:
Heat tortillas in a dry pan until soft but not crispy. Start with slaw on bottom to soak up juices, then salmon, keeping portions modest. Top with tomatoes, cheese, and drizzle sauce last.
Easy Blackened Salmon Tacos (Small Batch) Pin it
Easy Blackened Salmon Tacos (Small Batch) | tastyhush.com

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

Heat Control

Getting good results means watching your pan heat. Too hot burns the spices, too cool won't make that nice crust.

Spice Mix Tips

Warm spices quickly before mixing them together for better flavor. Add cayenne bit by bit to get just the right kick.

Picking Good Fish

Choose salmon that feels solid 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

Set up ingredients and let everyone build their own tacos for the best experience.

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

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

Frequently Asked Questions

→ Is frozen salmon okay to use?
Definitely! Just make sure to thaw it fully and pat it completely dry before starting.
→ How hot is the blackened seasoning?
It’s mildly spicy, but you can tweak the cayenne to suit your heat preference.
→ Which tortillas are ideal?
Small tortillas around 4.5-6.5 inches are great, but use what you like best!
→ Can I prepare parts ahead of time?
Yes, mix the spices and mayo beforehand. You can also chop toppings a day early.
→ How do I tell when salmon’s done?
It’s ready when it easily flakes with a fork and hits 145°F inside.

Spicy Salmon Fish Tacos

Bold and spicy salmon wrapped in tortillas, paired with slaw, feta, and a tangy mayo drizzle for a quick, tasty meal.

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

Category: Seafood

Difficulty: Intermediate

Cuisine: Mexican-Inspired Comfort

Yield: 4 Servings (4 tacos)

Dietary: ~

Ingredients

→ Spice Blend for Salmon

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

→ Key Ingredients

08 2 cups coleslaw mix, shredded
09 10-ounce piece of salmon
10 4 small tortillas (fajita-sized)
11 1 tablespoon olive oil
12 1/2 cup feta cheese, crumbled
13 1 cup cherry tomatoes, chopped

→ Spicy Sauce

14 1 tablespoon hot sauce
15 1/4 cup mayo
16 Pinch of salt (to taste)
17 1 teaspoon lime juice, freshly squeezed

Instructions

Step 01

Combine the seasoning ingredients in a small dish. Coat the salmon generously on the exposed side, or both if you're using skinless. Pour olive oil over it and let it sit at room temperature for about 10 minutes.

Step 02

Warm a non-stick skillet with oil over medium heat. Place the salmon with the spiced side down and cook for about 3 minutes. Turn it over gently and cook for another 2-3 minutes until it's as done as you'd like.

Step 03

After removing from the pan, let the salmon sit untouched for 4-5 minutes. Use a fork to pull it into small chunks.

Step 04

In a mixing bowl, blend mayonnaise with hot sauce and a splash of lime juice. Sprinkle in some salt to balance the flavors.

Step 05

Heat up the tortillas and layer them with the salmon pieces, shredded coleslaw, tomatoes, crumbled feta, and finish with a drizzle of your spicy mayo.

Notes

  1. Tortillas in this size are typically 4.5 to 6.5 inches wide.
  2. Bagged coleslaw may be switched out for hand-shredded cabbage or greens.
  3. Feel free to add toppings like chopped cilantro, sliced avocado, pickled onions, or even jalapeño slices!

Tools You'll Need

  • Non-stick skillet or frying pan
  • Wide spatula, ideal for flipping delicate foods
  • Small and medium-sized mixing bowls

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