• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Salmon Tacos

No ratings yet
Lori MauerBy Lori Mauer
Lori Mauer
Lori Mauer Food Writer

Lori loves trying new recipes and adapting them to fit her gluten-free lifestyle. Her favorite cooking styles are Italian, Mexican, Asian, Indian, and Greek.

Expertise: Gluten-Free & Paleo Baking, Cooking View all posts →
Jump to Recipe

These Salmon Tacos will turn Taco Tuesday into a fish-forward feast that will have everyone coming back for seconds.

Grilled chicken tacos with avocado, lettuce, and lime slices on a white plate, healthy and delicious recipe, perfect for balanced meals and low-calorie diet.

I love salmon and tacos, so this recipe is a no-brainer for me. Salmon tacos—yes, please! I’ll take a whole plateful. Fish tacos are one of my favorite things to make. I often prepare them using barramundi, halibut, or cod. However, salmon is such a delicious treat that I have to share that with you today.

Ever since I went to Spain for the first time last year, I have been hooked on smoked paprika. I bought three different types but wound up giving one to my daughter. I kept the sweet and the spicy and use them almost daily. If you have smoked paprika at home, I highly recommend using it in this recipe. Combine it with ancho chili powder, and your salmon will have a wonderfully smoky flavor.

I’m gluten-free, so I included corn tortillas in this recipe. However, you can use any tortillas you like, including flour, spinach, almond flour, cassava flour, or whole wheat. Before I became GF, I loved sun-dried tomato tortillas, which add a delicious flavor dimension to the salmon. I’ll share some great tortilla recipes in the serving suggestions at the end of this recipe.

Fresh salmon fillet on whole grain bread with fresh vegetables and spices for healthy meal prep and clean eating.

Discover other ways to prepare the salmon

Baking salmon fillets is so easy. Place a piece of parchment on a baking pan and stick it in the oven. However, you can prepare the seasoned fillets in many other ways. Air-frying is one of my favorites, as it cooks the salmon quickly, maintaining the natural juices and moisture. Another advantage is not having to turn on the oven.

Other options that produce excellent results are broiling and pan-frying the fillets. One of my other favorite methods is grilling, both outdoors and in. A grill pan makes it easy to get those beautiful sear lines without gas or charcoal. However, there is a lot to be said for the enhanced flavor you get when you grill outdoors. I won’t get into the charcoal vs. gas debate because everyone has their favorite method.

Grilled salmon taco with fresh avocado, shredded lettuce, and lime wedge on a soft corn tortilla, perfect for healthy eating and fitness-inspired meals.

How do I store leftovers?

Once leftover salmon reaches room temperature, refrigerate it in an airtight container. It is best to store the various components of this dish separately, and the salmon will keep in the fridge for up to 4 days. You can also freeze cooked salmon in a freezer container or bag for up to 3 months, defrosting overnight in the refrigerator before reheating or enjoying cold.

Juicy grilled chicken taco with fresh avocado, shredded lettuce, and lime wedge, healthy Mexican-inspired meal from Food Faith Fitness.

Serving suggestions

I will provide you with many options for taking these salmon tacos to the next level. I mentioned giving you links for some delicious tortillas with and without gluten. Some that go great with fish include Gluten-Free Tortillas, Cauliflower Tortillas (also gluten-free), and Yogurt Flatbread (not gluten-free, but works great as a tortilla in this recipe).

Now let’s move on to some great toppings, including Coleslaw For Fish Tacos, Mexican Street Corn Salad Esquites, and for those who like it spicy, check out this Jalapeño Coleslaw Recipe. Sauce things up a bit with Mexican Crema, Corn Salsa, Tomatillo Salsa, or for a sweeter taste, try this Peach Salsa Recipe and enjoy!

Grilled chicken tacos with avocado, lettuce, and lime on a soft corn tortilla, healthy meal from Food Faith Fitness. Perfect for nutritious, flavorful eating and balanced diet.

Recipe

Salmon Tacos

No ratings yet
Print Rate
Serves: 4
Grilled chicken tacos with avocado, lettuce, and lime slices on a white plate, healthy and delicious recipe, perfect for balanced meals and low-calorie diet.
Prep: 10 minutes minutes
Cook: 15 minutes minutes
Total: 25 minutes minutes

Ingredients

  • 3/4 teaspoon chili powder
  • 1/2 teaspoon ground cumin
  • 3/4 teaspoon garlic powder
  • 3/4 teaspoon paprika
  • Salt and black pepper to taste
  • 1 pound salmon fillets skinless
  • 2 tablespoons olive oil divided
  • 8 small corn tortillas
  • 2 cups shredded cabbage
  • 1 ripe avocado sliced
  • Fresh cilantro leaves chopped
  • 1 lime cut into wedges

Instructions

  • Preheat your oven to 400°F. Line a baking sheet with parchment paper.
    A blank baking sheet lined with parchment paper on a white marble surface for healthy recipes and meal prep.
  • In a small bowl, combine chili powder, ground cumin, garlic powder, paprika, salt, and black pepper.
    Sea salt, pepper, and spices in a brown bowl with a wooden spoon on white marble background, healthy seasoning ingredients for nutritious meal prep.
  • Place the salmon fillets on a baking sheet. Drizzle with 1 tablespoon of olive oil and sprinkle seasoning evenly, rubbing gently to coat.
    Fresh salmon fillets on a baking sheet ready for healthy meal prep or cooking. Perfect for nutritious, high-protein recipes on Food Faith Fitness.
  • Bake the salmon for 12-15 minutes, or until it flakes easily with a fork.
    Seasoned salmon fillets baking in the oven on a parchment-lined tray, highlighting healthy, high-protein meal options.
  • While the salmon bakes, heat 1 tablespoon of olive oil in a skillet over medium-high heat. Warm each tortilla in the hot skillet for 30 seconds per side until soft. Keep tortillas warm.
  • Flake the salmon into bites with a fork after removing it from the oven.
    Lightiroasted chicken breast on parchment paper in a baking sheet, healthy meal preparation.
  • Place shredded cabbage on each warm tortilla. Add flaked salmon, avocado slices, and a sprinkle of chopped cilantro.
    Grilled chicken tacos with fresh lettuce and avocado slices on a white plate, healthy and delicious food recipe from Food Faith Fitness.
  • Serve the salmon tacos warm and enjoy. Squeeze fresh lime juice over each taco to enhance flavor.
    Grilled salmon tacos with avocado, lettuce, and lime on soft corn tortillas, healthy seafood recipe, fresh and flavorful Mexican-inspired dish for a nutritious meal.

Nutrition Info:

Calories: 328kcal (16%) Carbohydrates: 10g (3%) Protein: 25g (50%) Fat: 22g (34%) Saturated Fat: 3g (19%) Sodium: 81mg (4%) Fiber: 6g (25%) Sugar: 2g (2%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Lori Mauer
Course:Main Course
Cuisine:Mexican
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Healthy lifestyle expert woman smiling outdoors, promoting nutritious eating and wellness.

About Lori MauerGluten-Free & Paleo Baking, Cooking

Lori loves trying new recipes and adapting them to fit her gluten-free lifestyle. Her favorite cooking styles are Italian, Mexican, Asian, Indian, and Greek.

Reader Interactions

Amanda BC

✓Reviewed by Amanda BCItalian-American & Ukrainian-American Cuisine, Regional Dishes

Published: Aug 4, 2025 | Updated: Feb 24, 2026

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Creamy chicken and rice casserole garnished with fresh parsley, a healthy and flavorful meal from Food Faith Fitness for balanced eating.
Previous Post
Stick-Of-Butter Rice
Tender grilled beef taco with fresh avocado, chopped red onions, cilantro, and spices on soft corn tortilla, served with side bowls of seasonings, onions, and herbs, perfect for healthy Mexican-inspired meals.
Next Post
Steak Tacos

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

A rating is required
A name is required
An email is required