Have you ever done fish tacos with salmon? If not, you’re missing out! This Easy Salmon Tacos recipe is the perfect way to do Taco Tuesday on the healthier side. Baked in the oven OR your air fryer, the salmon comes out moist, flavorful and perfect for tacos!
This post may contain affiliate links. Delightful E Made is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for us to earn fees by linking to Amazon.com and affiliated sites.
Fish Tacos with Salmon Done in 15 Minutes!
Looking for a new way to do Taco Tuesday? This delicious and healthy salmon tacos recipe is amazing! Made with my simple homemade taco seasoning and salmon filets, it’s a great way to do tacos without much work.
Have an air-fryer? You can cook the seasoned salmon in your air fryer or oven in just minutes!
The salmon comes out moist, juicy and perfectly flavorful. Top with all of your favorite Tex-Mex extras like lime juice, cilantro, avocado and pico de gallo salsa for a healthy, delicious dinner!
Like this recipe? Be sure to pin it to your DINNER board!
Follow DelightfulEMade on Pinterest!
Start with salmon filets with a taco seasoning dry-rub
For this salmon tacos recipe I tend to buy good-quality, frozen salmon filets from Costco. I’ve discovered that Costco has the best price for frozen seafood, and you can get wild caught, Sockeye salmon for a great price.
If Costco isn’t available to you, look for either fresh or frozen salmon that is wild caught or sustainably farmed salmon.
Pro-Tip: Make sure you pat the salmon filets dry with paper towels before you add the seasoning. This will help achieve a crisper outer layer.
What is the best seasoning for salmon tacos?
Instead of buying taco seasoning, I now make my own! The benefits of making your own taco seasoning are that YOU get to control what is included. Most store-bought seasoning mixes include fillers like cornmeal, starches and/or refined sugar.
You can get the recipe for my Homemade Taco Seasoning here.
How do I cook salmon for fish tacos?
Cooking the salmon for these fish tacos is wonderfully simple. You can do it a couple ways – either your oven or your air fryer.
For your oven: Preheat to 400 degrees, and bake for 8-10 minutes depending on the thickness of the filets. You’ll know the salmon is done when it flakes with a fork and is no longer red in the middle.
For your air-fryer: Heat to 390 degrees and cook for approximately 8 minutes. This will vary slightly depending on the thickness of the filets you use. To check doneness, test with a fork – if the meat flakes and is no longer red inside it is done. Check out my EASY 8-Minute Maple Glazed Air Fryer Salmon and my 7-Minute Air Fryer Coconut Shrimp.
What tortillas are best for salmon tacos?
My family likes and prefers corn tortillas for tacos. I toast slightly on the open flame of my gas cooktop to warm just before serving. Corn tortillas do tend to tear while eating, but are still delicious.
Flour tortillas are also a good option. A little less nutritious, but will not tear as easily while eating.
What toppings should I add to salmon tacos?
This salmon tacos recipe goes great with just about any Tex-Mex toppings you enjoy. Here are just a few ideas:
- Classic Pico de Gallo Salsa
- Loaded Guacamole
- Homemade Taco Sauce Recipe
- Pineapple Mango Salsa
- Southwestern Corn Salsa
Some other options are lime wedges for fresh lime juice, cilantro, avocado slices, sliced jalapeños, red cabbage slaw, sour cream, Mexican shredded cheese or queso fresco.
What drinks should I serve for Cinco de Mayo?
Salmon tacos are a great options for Cinco de Mayo and go great with margaritas, daiquiris and mojitos! Here are a few of my favorite drink recipes that are perfect for serving with these fish tacos with salmon:
- Classic Skinny Margarita
- Mango Margaritas
- Pineapple Margaritas
- Pineapple Daiquiris
- Strawberry Lime Margaritas
If you loved this delicious Fish Tacos with Salmon, check out some of my other Tex-Mex recipes:
- Healthy Shrimp Tacos
- Rotisserie Chicken Tacos
- 10 Minute Ground Beef Tacos
- Healthy Easy Taco Casserole
- Easy Baked Chicken Tacos
- Slow Cooker Mexican Shredded Beef Barbacoa
- Sour Cream Enchiladas
- Ground Beef Enchiladas
- Shredded Chicken Enchiladas
- Grilled Steak Fajitas
- Sheet Pan Chicken Fajitas
Here’s the Easy Salmon Tacos Recipe:
- 1 lb. salmon filets, patted dry with paper towels
- 2 Tbsp. Homemade Taco Seasoning
- Corn or flour tortillas for serving
- Avocado slices
- Pico de Gallo Salsa
- Red cabbage slaw
- Fresh cilantro
- Lime wedges for fresh lime juice
- Preheat oven to 400 degrees.
- Line baking sheet with parchment paper and set aside.
- Pat the salmon filets dry with paper towels. Sprinkle the tops of the filets with the homemade taco seasoning.
- Place the seasoned salmon filets on the prepared baking sheet and bake at 400 degrees for 8-10 minutes.
- While baking, prepare any desired toppings.
- Remove salmon from the oven. Test for doneness by flaking with a fork to check the interior of the salmon filet. If the fish flakes and is no longer red on the inside it is done.
- Serve right away while warm with corn or flour tortillas and desired toppings.
For Air Fryer Directions: Cook salmon at 370 degrees for approximately 8 minutes. Time can vary slightly depending on the thickness of the salmon filets used. Be sure to test for doneness by flaking with a fork.