This post may contain affiliate links. For more information, see our Affiliate Disclosure Policy.
If you’re looking for a quick, delicious, and healthy meal, these 15-minute salmon tacos are just what you need! They’re packed with bold flavors, fresh ingredients, and the perfect amount of heat, all wrapped in warm corn tortillas. With a simple spice-rubbed salmon, crisp greens, and a creamy sriracha mayo drizzle, these tacos will become a new weeknight favorite.
Why You’ll Love This Recipe
Quick & Easy
This recipe comes together in just 15 minutes, making it ideal for busy weeknights.
Bold Flavors & Great Texture
The salmon is tender and flaky, while the spice rub gives it a slightly crispy crust. Paired with crunchy cabbage and a creamy, spicy sriracha mayo, every bite is packed with flavor.
Healthy & Satisfying
Salmon is loaded with protein, healthy fats, and omega-3s, making these tacos as nutritious as they are delicious.
Customizable
Whether you like extra spice, more crunch, or different toppings, you can easily adapt these tacos to your taste!
Ingredients & Substitutions
For the Salmon:
- 8 oz salmon (two 4-oz fillets)
- 1 tbsp olive oil (+2 tsp extra for frying)
- 1 ½ tbsp taco seasoning (or homemade—see below)
Homemade Taco Seasoning:
- 1 tsp cumin
- 1 tsp chili powder
- ½ tsp onion powder
- ½ tsp garlic powder
- ½ tsp dried oregano
- ½ tsp smoked paprika
- Sea salt flakes, to taste
For the Sriracha Mayo:
- ½ cup sriracha sauce
- ½ cup mayonnaise
- 1 minced garlic clove (or ⅓ tsp garlic powder)
- 1 ½ tbsp lemon juice (or apple cider vinegar)
- Sea salt flakes, to taste
For the Tacos:
- 8 corn tortillas
- 2-3 cups shredded lettuce & cabbage (mix in some spinach for extra greens)
- Lime wedges
- Optional toppings:
- Avocado slices
- Chopped cilantro
- Jalapeños
- Shredded cheese
Step-by-Step Instructions
Season the Salmon
Pat the salmon fillets dry with a paper towel. Coat both sides evenly with the taco seasoning.
Cook the Salmon
Heat 1 tbsp olive oil in a large skillet over medium-high heat. Place the salmon skin-side down and cook for 3-4 minutes until it’s halfway cooked. You’ll notice the color change as it cooks from the bottom up. Flip the fillets and cook for another 3-4 minutes until fully cooked and golden brown. If your fillets are thick, cook for an extra minute or two on lower heat to prevent burning.
Warm the Tortillas
Heat tortillas according to package instructions. For extra flavor, lightly toast them in a dry pan for 30 seconds per side.

Make the Sriracha Mayo
Combine all the ingredients in a small bowl and mix until smooth. Adjust salt and spice levels to taste.
Assemble the Tacos
Fill each tortilla with a layer of cabbage, a portion of the cooked salmon, and your desired toppings. Drizzle generously with sriracha mayo and serve with lime wedges on the side.
Expert Tips & Tricks
Best Practices
For extra crispy salmon, let it sit undisturbed while cooking before flipping. This ensures a nice crust forms.
Common Mistakes
Avoid overcooking the salmon. It should flake easily but still be moist inside. Overcooked salmon can be dry and tough.
Time-Saving Tips
Prep the toppings and sriracha mayo in advance. You can also use pre-shredded cabbage or lettuce to save time.
Serving Suggestions
Perfect Pairings
Serve these tacos with a simple side of black beans, cilantro-lime rice, or a fresh corn salad for a complete meal.
Presentation Ideas
Top with microgreens or radish slices for an extra pop of color and texture.
Beverage Pairings
Pair with a crisp white wine like Sauvignon Blanc, a light beer, or a refreshing margarita. For a non-alcoholic option, try a citrus-infused sparkling water.
Storage & Reheating
Leftover Storage
Store leftover salmon in an airtight container in the refrigerator for up to 3 days. Keep tortillas and toppings separate for the best texture when serving again.
Reheating Methods
Reheat the salmon in a skillet over low heat for 2-3 minutes or in the microwave for about 30 seconds. Avoid overheating to prevent it from drying out.
Frequently Asked Questions
Can I use frozen salmon?
Yes! Just make sure to thaw it completely and pat it dry before seasoning and cooking.
What if I don’t like spicy food?
Reduce the sriracha in the mayo or swap it for a mild chipotle sauce. You can also use plain mayo with a squeeze of lime for a milder flavor.
Can I use flour tortillas instead?
Absolutely! While corn tortillas offer a more authentic taste, flour tortillas work just as well.
Variations & Customizations
Make it Gluten-Free
This recipe is naturally gluten-free if you use certified gluten-free corn tortillas.
Try a Different Flavor Profile
Swap the taco seasoning for a Cajun-style rub or a smoky barbecue spice mix for a new twist.
Make it Dairy-Free
Use a vegan mayo alternative for the sriracha mayo to keep it dairy-free.
More Delicious Recipes to Try
Looking for more tasty recipes? Check these out:
- Valentine’s Day Stuffed Mushrooms – A delicious and elegant appetizer
- Heart-Shaped Caprese Skewers – A fun and fresh appetizer perfect for date night
- Mini Spinach and Feta Puffs – A savory and flaky treat for any occasion
For more amazing recipes, follow me on Pinterest at Cooking with Callie and stay inspired with new meal ideas.
Let me know in the comments how you enjoyed these 15-minute salmon tacos! Did you try any fun variations? I’d love to hear your thoughts. Happy cooking!



15-Minute Salmon Tacos – Quick, Flavorful, and Satisfying!
- Total Time: 15 minutes
- Yield: 4 servings 1x
- Diet: Gluten Free
Description
These 15-minute salmon tacos are packed with bold flavors, flaky spice-rubbed salmon, crunchy cabbage, and a creamy sriracha mayo drizzle. Wrapped in warm corn tortillas and topped with fresh avocado, cilantro, and jalapeños, this quick and easy meal is perfect for busy weeknights.
Ingredients
For the Salmon:
- 8 oz salmon (two 4-oz fillets)
- 1 tbsp olive oil (+2 tsp extra for frying)
- 1 ½ tbsp taco seasoning (or homemade—see below)
Homemade Taco Seasoning:
- 1 tsp cumin
- 1 tsp chili powder
- ½ tsp onion powder
- ½ tsp garlic powder
- ½ tsp dried oregano
- ½ tsp smoked paprika
- Sea salt flakes, to taste
For the Sriracha Mayo:
- ½ cup sriracha sauce
- ½ cup mayonnaise
- 1 minced garlic clove (or ⅓ tsp garlic powder)
- 1 ½ tbsp lemon juice (or apple cider vinegar)
- Sea salt flakes, to taste
For the Tacos:
- 8 corn tortillas
- 2–3 cups shredded lettuce & cabbage (mix in some spinach for extra greens)
- Lime wedges
- Optional toppings:
- Avocado slices
- Chopped cilantro
- Jalapeños
- Shredded cheese
Instructions
- Season the Salmon – Pat the salmon fillets dry with a paper towel. Coat both sides evenly with taco seasoning.
- Cook the Salmon – Heat 1 tbsp olive oil in a large skillet over medium-high heat. Place the salmon skin-side down and cook for 3-4 minutes until halfway cooked. Flip and cook for another 3-4 minutes until golden brown. Adjust cook time for thicker fillets.
- Warm the Tortillas – Heat tortillas according to package instructions. Toast them in a dry pan for 30 seconds per side for extra flavor.
- Make the Sriracha Mayo – Combine all the ingredients in a small bowl and stir until smooth. Adjust salt and spice levels to taste.
- Assemble the Tacos – Fill each tortilla with shredded cabbage, cooked salmon, and your desired toppings. Drizzle with sriracha mayo and serve with lime wedges.
Notes
- If using frozen salmon, thaw completely and pat dry before seasoning.
- Reduce sriracha in the mayo for a milder flavor.
- Swap corn tortillas for flour tortillas if preferred.
- Leftover salmon can be stored in an airtight container in the fridge for up to 3 days.
- Prep Time: 8 minutes
- Cook Time: 6 minutes
- Category: Main Course
- Method: Pan-fried
- Cuisine: American, Mexican
Nutrition
- Serving Size: 2 tacos
- Calories: 299 kcal
- Sugar: 2g
- Sodium: 1126mg
- Fat: 15g
- Saturated Fat: 2g
- Unsaturated Fat: 11g
- Trans Fat: 0g
- Carbohydrates: 27g
- Fiber: 4g
- Protein: 15g
- Cholesterol: 36mg