Stephanie Kay Nutrition

Stephanie Kay Nutrition

Real Food for Real Life

  • recipes
    • all recipes
    • Breakfast
    • Lunch
    • Dinner
    • Soups & Stews
    • Salads
    • Sides
    • Snacks
  • nutrition
    • All Articles
    • Tips
    • FAQs
    • This vs. That
    • How To/Guides
    • Weight Loss
  • resources
    • 10 Days of Nutrition
    • 7-Day Meal Plan
    • Balanced Meal Guide
    • 5-Ingredient Cookbook
    • Lunch Box Cookbook
  • About
    • About Steph
    • Contact
  • recipes
    • all recipes
    • Breakfast
    • Lunch
    • Dinner
    • Soups & Stews
    • Salads
    • Sides
    • Snacks
  • nutrition
    • All Articles
    • Tips
    • FAQs
    • This vs. That
    • How To/Guides
    • Weight Loss
  • resources
    • 10 Days of Nutrition
    • 7-Day Meal Plan
    • Balanced Meal Guide
    • 5-Ingredient Cookbook
    • Lunch Box Cookbook
  • About
    • About Steph
    • Contact
  • Dinner
  • Breakfast
  • Meal Prep
  • Nutrition Tips
  • facebook
  • instagram
  • pinterest
  • youtube
Home | Recipes | Grilled Salmon Tacos

Grilled Salmon Tacos

Published on August 4, 2024 by Stephanie Kay

Jump to Recipe

Turn taco night into a seafood feast with these grilled salmon tacos with avocado salsa. The combination of flaky fish, creamy avocado, and crunchy corn tortillas ensures these tacos are full of flavor and texture in every bite.

Close up of a plate of grilled salmon tacos with avocado salsa.

I don’t know about you, but I absolutely love fish tacos. Any time we go out for tacos, fish tacos are the first thing I order because I love their crunchy bite and saltiness. That said, I don’t love deep frying at home – it’s just too messy and a bit too high fat for me to enjoy on a regular basis – so these grilled fish tacos are a great alternative.

While this grilled salmon taco recipe is healthy and tasty, it’s all about the avocado salsa. The mixture of color and texture in the salsa is not only incredibly delicious on its own but it’s the perfect topping for the smoky grilled salmon.

Plate with three grilled salmon tacos with a side of avocado salsa, cilantro, and lime wedges.

Why You’ll Love Them

  • Quick and Easy – Ready in under 30 minutes, these salmon tacos are perfect for a weeknight dinner.
  • High in Protein – The combination of salmon and corn ensures that each salmon taco contains over 15 grams of protein.
  • Full of Healthy Fats – Not only is salmon a great source of omega-3 fatty acids, but the addition of avocado and olive oil ensures that these tacos are rich in healthy fats.
Ingredients for grilled salmon tacos; salmon fillets, spices, avocado, tomatoes, red onion, cilantro, limes, cabbage, and tortillas.

Ingredients + Substitutions

  • Salmon – To ensure the tacos are protein-packed. You can use fresh or frozen, farm or wild salmon. If using frozen salmon, just ensure it’s thawed before cooking.
  • Spices – A mixture of smoked paprika, onion powder, garlic powder, chili powder, and salt to season the salmon fillets.
  • Avocado – To make the avocado salsa and add some healthy fat.
  • Tomatoes – To add to the avocado salsa. I used whole tomatoes, but you can use cherry tomatoes or grape tomatoes if needed.
  • Red Onion – To add some color and crunch to the salsa.
  • Fresh Cilantro – To add some leafy greens and freshness. If you’re not a fan of cilantro, you can use parsley instead.
  • Lime Juice – To balance the flavors of the salsa and finish the tacos.
  • Olive Oil – To cook the salmon.
  • Cabbage – To add some fiber and crunch. I used purple cabbage but you can use any color you like.
  • Tortillas – I recommend using corn tortillas but you can use flour tortillas if preferred.

Dietary Adaptions

To Make them Gluten-Free: Use corn tortillas.

To Make them Dairy-Free: No adaptations are needed, this recipe is dairy-free.

Salmon grilling in a cast-iron grill pan.
White bowl filled with avocado salsa.

How to Make Grilled Salmon Tacos

  1. Make the avocado salsa. In a large bowl, add the diced avocado, tomato, red onion, cilantro, lime juice, and salt, and gently toss to combine. Taste and adjust seasoning with additional lime juice, salt, and pepper as needed.
  2. Season the salmon. In a small bowl, add the smoked paprika, onion powder, garlic powder, chili powder, and salt, and stir to combine. Place the salmon fillets on a cutting board, pat dry with a paper towel, sprinkle the spice mix on top, and use your hands to rub it in to ensure the salmon is well coated in spices.
  3. Grill the salmon. Preheat a grill or grill pan to medium-high heat and brush the grill grates with oil or warm the oil in the pan. Add the salmon fillets, skin side down, and cook for 3 to 4 minutes per side until lightly charred or cooked to your liking.
  4. Warm the tortillas. Working in batches, heat the corn tortillas on the grill or in a pan for roughly 30-45 seconds per side, until toasted and golden brown.
  5. Assemble the tacos. Layer the tortillas with a bit of shredded cabbage, pieces of cooked salmon, and avocado salsa.
  6. Serve and enjoy! The salmon tacos can be enjoyed immediately and any leftover salmon and salsa can be stored in an airtight container in the fridge for up to 4 days.

You can find the detailed instructions in the recipe card below.

Serving dish with grilled salmon with a bowl of avocado salsa, a plate of corn tortillas, a bowl of shredded cabbage, and lime wedges.

Red’s Nutrition Tip

The combination of salmon, avocado, and corn tortillas, ensures that these grilled salmon tacos are high in protein and fiber, which makes them incredibly filling. Fish is considered one of the most filling foods, as well as being incredibly nutrient-dense, so including it in recipes helps to ensure you are nourished and satiated at the same time.

Serving Suggestions

These grilled salmon tacos are a well-balanced meal on their own as they are complete with protein, carbohydrates, fiber, and healthy fats. I opted to keep the toppings simple and only add the avocado sala, however, other topping ideas include:

  • Guacamole
  • Greek yogurt
  • Sour cream
  • Feta cheese
  • Pickled onions
  • Jalapenos

Moreover, you could serve the tacos with some side dishes to stretch the recipe into more portions or create a large feast. Suggested side dishes include:

  • Grilled corn
  • Avocado corn salad
  • Mexican street corn salad
  • Apple cider vinegar coleslaw
Close up of grilled salmon tacos with avocado salsa and fresh cilantor on tops.

Storage

To Refrigerate: Allow the grilled salmon to cool completely and then transfer it to an airtight container and store it in the fridge for up to 4 days.

To Freeze: Once cooled, place the grilled salmon in an airtight container and store it in the freezer for up to 3 months.

To Reheat: Once thawed, place salmon in a pan on the stove on medium-high heat and warm for 3-5 minutes, adding splashes of water to rehydrate the salmon as needed. To reheat in the oven, place the salmon in a casserole dish, cover with aluminum foil, and warm in the oven at 350°F for 10-15 minutes. To reheat in the microwave, place the salmon in a microwave-safe dish and warm for 1-2 minutes.

More Salmon Recipes:

  • Salmon Quinoa Bowls
  • Spicy Salmon Roll Bowls
  • Salmon Meal Prep Bowls
  • Honey Miso Salmon
Print
Close up of a plate of grilled salmon tacos with avocado salsa.

Grilled Salmon Tacos

Author: Stephanie Kay

Ready in 30 minutes with over 30 grams of protein per serving, these grilled salmon tacos with avocado salsa are perfect for a quick, easy, and healthy dinner.

  • Author: Stephanie Kay
  • Prep Time: 10 minutes
  • Cook Time: 15 minutes
  • Total Time: 25 minutes
  • Yield: 8 tacos
Print Recipe
Pin Recipe

Ingredients

Grilled Salmon:

  • 1 pound salmon, fillets or steaks
  • 2 teaspoons smoked paprika
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1/2 teaspoon chili powder
  • 1 teaspoon salt
  • 2 tablespoons olive oil

Avocado Salsa:

  • 2 avocados, peeled and diced
  • 2 tomatoes, seeded and diced
  • 1/2 red onion, diced
  • 1/4 cup fresh cilantro, finely chopped
  • 2 tablespoons lime juice (about 1 lime)
  • 1/4 teaspoon salt
  • 1/8 teaspoon black pepper

Tacos:

  • 8 corn tortillas
  • 1 cup purple cabbage, shredded
  • Lime wedges, to serve

Instructions

  1. In a small bowl, add the smoked paprika, garlic powder, onion powder, chili powder, and salt, and stir to combine. Place the salmon fillet on a cutting board, sprinkle with spice mixture, and, using your hands, rub into the salmon until well coated on all sides.
  2. Preheat a grill or grill pan to medium-high heat and brush the grill grate with olive oil or warm it in the pan. Add salmon fillets, skin side down, and cook for 3-4 minutes per side lightly charred or cooked to your liking. Once cooked, transfer to a plate to rest for 5 minutes, then flake into smaller pieces.
  3. While the salmon is cooking, make the avocado salsa. In a medium bowl, add the diced avocado, tomatoes, red onion, cilantro, lime juice, and salt, and toss to combine. Taste the avocado salsa, adjust the seasoning with salt and pepper as needed, and set aside.
  4. While the salmon is resting, warm the tortillas. Working in batches, heat the corn tortillas on the grill or in a pan for roughly 30-45 seconds per side, until toasted and golden brown.
  5. Once the salmon, salsa, and tortillas are ready, assemble the tacos. Layer the tortillas with shredded cabbage, salmon, and avocado salsa to serve.
  6. Any leftover avocado salsa can be stored in an airtight container in the fridge for up to 24 hours, and leftover salmon can be stored in an airtight container in the fridge for up to 4 days or freezer for 3 months.

Did you make this recipe?

Share a photo and tag us — we can’t wait to see what you’ve made!

Turmeric quinoa meal prep bowls in glass containers with gold forks, small jars of tahini dressing, chopped parsley, and a tea towel on a white background.
Turmeric Quinoa Meal Prep Bowls PREVIOUS
16 High-Protein Low-Calorie Foods NEXT
Large white bowl with arugula salad with avocado, mango, and shrimp with a side of sesame seeds and lemon wedges.
Jump to Recipe

Learn How To Make A Balanced Meal!

Grab a copy of my balanced meal formula guide and learn to make well-balanced meals for breakfast, lunch, and dinner.

    Leave a Review Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star

    Stephanie Kay Nutrition

    Hey, I’m Stephanie

    – AKA RED –

    I’m a nutritionist on a mission to change the way you look at food and teach you how to make real food work for real life in a realistic way.

    Get to Know Me

    Want A 7-Day Meal Plan?

    Download my free 7-day meal plan, complete with a grocery list, for a week’s worth of easy healthy recipes that make real food work for real life.

      • facebook
      • instagram
      • pinterest

      Shop My Cookbooks

      My eCookbooks are filled with quick and easy real food recipes to help make eating well a breeze so you can crush your goals.

      Learn More

      Recipes

      • Dinner
      • Breakfast
      • Meal Prep
      • Snacks

      Nutrition

      • FAQs
      • Tips
      • This vs. That
      • Weight Loss

      Connect

      • Instagram
      • Youtube
      • About
      • Cookbooks

      About Stephanie

      I’m a nutritionist on a mission to change the way you look at food and teach you how to make real food work for real life in a realistic way.

      Learn More

      Site Credits
      2023 © Stephanie Kay Nutrition | Privacy Policy
      To Top