Subscribe for our FREE 30 minute meals book!

  • Recipes
    • Appetizers & Sides
    • Breakfast
    • Desserts
    • Drinks
    • Lunch & Dinner
    • Noodles & Stir Fries
    • Pasta
    • Salads
    • Snacks
    • Soups & Stews
    • Browse All
  • Dinner
  • Dessert
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
  • Diet
    • Egg Free
    • High Protein
    • Nut Free
    • Paleo
    • Refined Sugar Free
    • Vegan
    • Vegetarian
    • Browse All
  • About
    • About Claire
    • Work With Me
    • Recipe Ebook
  • Shop
    • Appetizers & Sides
    • Breakfast
    • Desserts
    • Drinks
    • Lunch & Dinner
    • Noodles & Stir Fries
    • Pasta
    • Salads
    • Snacks
    • Soups & Stews
    • Browse All
  • Dinner
    • Cakes & Cupcakes
    • Chocolate
    • Cookies
    • Egg Free
    • High Protein
    • Nut Free
    • Paleo
    • Refined Sugar Free
    • Vegan
    • Vegetarian
    • Browse All
    • About Claire
    • Work With Me
    • Recipe Ebook
  • Shop

Meal Type » Lunch & Dinner » Salmon Tacos & Pineapple Avocado Salsa

Salmon Tacos & Pineapple Avocado Salsa

Claire Cary

By

Claire Cary

5 from 3 votes
March 21, 2023
Jump to Recipe

These crispy salmon tacos are the ultimate 30 minute dinner. They’re coated in spices, pan fried until blackened, then served with cabbage lime slaw, pineapple avocado salsa and chipotle aioli. The best high protein gluten free dinner!

salmon tacos with lime and jalapeno

Gluten free salmon tacos with cilantro cabbage slaw and pineapple mango salsa. Yes please, these are so delicious and going to be your new favorite dinner recipe. Especially with my blackberry margaritas!

I love using cod for a crispy “battered” type of fish taco, but salmon is also great for tacos because it holds up well and can be seasoned in a variety of ways.

These salmon tacos have about 30 grams of protein per serving and make for the perfect healthy summer dinner. Especially alongside my watermelon vodka cocktail. They’re ready in just about 30 minutes and perfect for a family friendly dinner.

I do think fish tacos are best on corn tortillas, but of course if you prefer flour and are not gluten free, you are welcome to use those. If you love this recipe, try my roasted cauliflower tacos, ground beef taco bowls or Spanish rice next.

up close of the salmon tacos in a corn tortilla

How to make salmon tacos

Make slaw. Combine all ingredients for the cabbage slaw in a small bowl and mix well with a fork. I like to use a mandoline to get the cabbage very thin. Set aside.

Prep salmon. Mix together salt, sugar and all spices for the salmon in a small dish. Rub into the salmon until well coated. Add the olive oil to a skillet and heat over medium heat.

Cook salmon. Add the salmon, skin side up and cook for about 4-5 minutes, then flip and cook an additional 4-5 minutes or until just cooked through.

ingredients for the tacos in bowls

Make salsa. Combine all ingredients for the pineapple salsa in a small bowl. Taste and add more lime if desired.

Assemble & serve. When the salmon is done flake with a fork into medium sized pieces.

Assemble the tacos with a base of the slaw, add on the salmon, then top with the salsa and chipotle aioli. Enjoy and try my crispy beef tacos next.

salmon cooking in a pan

Key Ingredients

Salmon. I love (and suggest) using wild caught salmon, but whatever you have is fine! You need one pound, which is about 3-4 filets depending on size. We’ll season them with some salt, brown sugar (adds SO much flavor) and spices like chili power, paprika, garlic and onion.

Cabbage slaw. The cabbage slaw adds some veggies into the mix and a nice crunch.

WANT TO SAVE THIS RECIPE?

Enter your email below & we’ll send it straight to your inbox. Plus you’ll get great new recipes from us every week!

Pineapple salsa. The pineapple avocado salsa makes these the perfect summer recipe. If you aren’t a fan of pineapple, sub for mango!

Chipotle aioli. I topped these off with my homemade chipotle aioli, but you can definitely use any kind of store bought sauce you like.

Tortillas. I used corn tortillas to keep these gluten free tacos, but you can use flour or even a grain free option like almond flour tortillas if you prefer. Same with my gluten free breakfast tacos!

process of cooking the fish

Do they keep?

Yes! These salmon tacos will keep for about 3 days in the fridge.

I do recommend storing all the different components separately to maximize freshness. The avocado may brown a bit, but the acidity from the lime should keep it fresher for a bit longer than usual.

There’s no need to reheat the salmon, you can assemble everything cold, they’re truly delicious that way, or just quickly heat up the salmon in a pan and then serve.

salmon tacos with pineapple avocado salsa on top

What to serve with tacos

The classic Mexican inspired flavors on the salmon fillets make them the perfect base for a whole host of different taco toppings.

I really love the pineapple salsa and cabbage slaw on these because the flavors and textures pair so perfectly, but you can try some of these options as well:

  • Cilantro lime crema
  • Pico de gallo
  • Cashew queso
  • Mexican Green Rice
  • Mango Salsa
  • Mexican three bean salad
angled view of the salmon tacos with cabbage slaw and pineapple salsa

More salmon recipes you will love!

  • Honey Sriracha Salmon Bowls
  • Orange Salmon
  • Lemon Pepper Salmon
  • Salmon Patties
  • Salmon Burrito Bowl

Follow along on on instagram and subscribe to my email list for more recipes and updates. Leave a comment and rating below if you try this recipe and let us know how it turns out!

5 from 3 votes

Salmon Tacos & Pineapple Avocado Salsa

by: claire cary

These crispy salmon tacos are the ultimate 30 minute dinner. They’re coated in spices, pan fried until blackened, then served with cabbage lime slaw, pineapple avocado salsa and chipotle aioli. The best high protein gluten free dinner!
/ /
Prep: 15 minutes mins
Cook: 15 minutes mins
Total: 30 minutes mins
4

Ingredients

Salmon

  • 1 pound salmon cut into filets
  • ½ teaspoon salt
  • 1 teaspoon brown sugar
  • 1 ¼ teaspoon chili powder
  • ½ teaspoon paprika
  • ½ teaspoon cumin
  • ½ teaspoon onion powder
  • ½ teaspoon garlic powder
  • 2 tablespoons olive oil

Cabbage Slaw

  • 2 cups shredded purple cabbage
  • 2 tablespoons lime juice
  • ½ teaspoon salt
  • ½ cup chopped cilantro
  • 2 tablespoons greek yogurt

Pineapple Salsa

  • 1 ½ cups finely diced pinepple
  • ½ avocado, cubed
  • 1 jalapeno, diced
  • ⅓ cup chopped cilantro
  • 1 tablespoon lime juice

For serving

  • 1 batch chipotle aioli or sauce of choice
  • 8 corn tortillas
US Customary – Metric

Instructions

  • Combine all ingredients for the cabbage slaw in a small bowl and mix well with a fork.
  • I like to use a mandoline to get the cabbage very thin. Set aside.
  • Mix together salt, sugar and all spices for the salmon in a small dish.
  • Rub into the salmon until well coated.
  • Add the olive oil to a skillet and heat over medium heat.
  • Add the salmon, skin side up and cook for about 4-5 minutes, then flip and cook an additional 4-5 minutes or until just cooked through.
  • Combine all ingredients for the pineapple salsa in a small bowl.
  • When the salmon is done flake with a fork into medium sized pieces.
  • Assemble the tacos with a base of the slaw, add on the salmon, then top with the salsa and chipotle aioli. Enjoy!

Notes

If you aren’t a pineapple fan, you can sub with mango.
Serving: 2tacos / Calories: 438kcal / Carbohydrates: 40g / Protein: 28g / Fat: 20g / Fiber: 7g / Sugar: 7g

Did you make this?

Mention @eatwithclarity or tag #eatwithclarity!

Related posts:

  1. Chili Lime Salmon Bowls
  2. Lemon Pepper Salmon
  3. Crispy Orange Salmon Bowls
  4. Air Fryer Salmon
5 from 3 votes (1 rating without comment)

leave a comment and rating Cancel reply

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

Recipe Rating




Comments

  1. Ted J Kozlowski
    September 3, 2025

    Can you include an expanded version of nutrition values for your recipes. You never give enough info n things like potassium and other mineral nutrients. Is this possible?
    Ted

    Reply
    1. Claire Cary
      September 3, 2025

      I usually just give the basic macronutrients as that is what most people are after, but can try to include more for other recipes!

      Reply
  2. Brianna
    July 14, 2024

    This was soooo goood5 stars

    Reply
  3. Christina
    December 29, 2023

    Great flavor combo! I loved the touch of brown sugar to balance the spices on the salmon. Highly recommend! We didn’t do any sauce as there was enough flavors with the slaw and salsa!5 stars

    Reply
    1. Claire Cary
      December 30, 2023

      Delicious! Thanks Christina!

      Reply
claire cary

Welcome,
I’m Claire

Eat With Clarity is a place for gluten free recipes that are just as good as the real thing. With plenty of vegan, vegetarian and paleo options, there is something here for everyone!


Read Claire’s Story

you’ll also love

  • Gluten Free Lunch & Dinner Recipes

    Chili Lime Salmon Bowls

  • Gluten Free Lunch & Dinner Recipes

    Lemon Pepper Salmon

  • Gluten Free Lunch & Dinner Recipes

    Crispy Orange Salmon Bowls

  • Gluten Free Lunch & Dinner Recipes

    Air Fryer Salmon

  • Gluten Free Lunch & Dinner Recipes

    Cajun Salmon w/ Mango Salsa

  • Winter Recipes

    Honey Garlic Salmon Stir Fry Noodles

claire cary of eat with clarity

get more clarity

"✦" indicates required fields


More

  • About
  • eBook
  • Disclaimer
  • Privacy
  • Services

Recipes

  • Recipe Index
  • Breakfast
  • Desserts
  • Dinner
  • Drinks

As Seen In

  • Buzzfeed
  • Yahoo!
  • Well + Good
  • Parade
  • Self

Site by Katelyn Gambler & Made To Thrive

COPYRIGHT © 2021 · EAT WITH CLARITY, LLC. ALL RIGHTS RESERVED.

Information from your device can be used to personalize your ad experience.

Rate This Recipe

Your vote:




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

Recipe Ratings without Comment

Something went wrong. Please try again.