Paleo Salmon Tacos with Pineapple Salsa Recipe

Amanda Livesay | Fake Ginger Updated

Paleo Salmon Tacos with Pineapple Salsa are a light and fresh way to get your taco on this summer without sacrificing anything you love. Just check out those jicama tortillas!

Okay, I know the paleo thing to do when it comes to taco cravings us to make a salad.

Paleo Salmon Tacos with Pineapple Salsa Photo

Or a “bowl”.

Put a bunch of meat and salsa on cauliflower rice and pretend it even slightly resembles a taco.

But I’m not a salad person or a bowl person. At least when it comes to tacos.

You have to be able to hold a taco in your hand.

You need that crunch of a taco shell.

It’s gotta just feel like a taco, you know?

Using jicama as taco shells is my new favorite thing. If you’re lucky enough to live near an HEB, they sell these jicama “tortillas” in the produce section and they’re life-changing.

Paleo Salmon Tacos with Pineapple Salsa Picture

They make healthy tacos so much easier! If you don’t have anywhere near you that has them, you can just get a jicama and peel and thinly slice it yourself.

I think the jicama tortillas work amazingly well for fish and shrimp tacos because the jicama is crisp and cool and doesn’t really taste like much of anything.

For the rest of the recipe, you just coat the salmon with some lime juice and a bunch of spices and cook it until it is flaky and cooked through. I tend to do mine on the stove but if it’s grilling season, you can totally do it that way.

Paleo Salmon Tacos with Pineapple Salsa Image

While the salmon is cooking, you can chop up the pineapple, red onion, jalapeno, and cilantro and toss it with lime juice.

When the salmon is cooked, place some on the jicama tortillas and top with the pineapple salsa, some diced avocado, and fresh cilantro if you’re into that sort of thing.

These take less than 30 minutes to put together and are a delicious, healthy Taco Tuesday dinner that the whole family will love!

Are you tired of the dinner routine?

Stuck in a rut or looking for fun new recipes to try?

Our Facebook Group is growing every day! If you haven’t joined yet, we invite you to come check it out and join the fun.


You can ask for recipe ideas, talk about cooking techniques, or get help figuring out the right new pan set for you. If you’ve already joined, invite a friend along!

Paleo Salmon Tacos with Pineapple Salsa Recipe

    4 Servings


For the Pineapple Salsa:
  • 1 cup Pineapple, finely diced
  • 1/4 cup Red Onion, finely diced
  • 1/4 cup Fresh Cilantro, finely chopped
  • 1 jalapeños Jalapeño, stem and seeds removed, finely minced
  • 1 tablespoon Lime Juice
  • Salt, to taste
For the Tacos :
  • 1 pound Salmon
  • 1 tablespoon Coconut Oil, melted
  • 1 tablespoon Fresh Lime Juice
  • 1/2 teaspoon Chili Powder
  • 1/4 teaspoon Cumin
  • 1/4 teaspoon Onion Powder
  • 1/4 teaspoon Garlic Powder
  • 1/4 teaspoon Paprika
  • 1/4 teaspoon Salt
  • 1/4 teaspoon Black Pepper
  • Jicama Tortillas, or peel and thinly slice jicama
  • 1 Avocado, diced
  • Chopped Cilantro, optional, for serving


To Make the Pineapple Salsa:

  1. Stir together all ingredients and store in the fridge until ready to serve.

To Make the Tacos:

  1. Combine coconut oil, fresh lime juice, chili powder, cumin, onion powder, garlic powder, paprika, salt, and black pepper. Generously coat both sides of salmon.
  2. Heat cast iron skillet over medium-high heat and brush with a tiny bit of coconut oil.
  3. Cook salmon for 5 minutes, flip, and cook another 5 minutes or until cooked through.
  4. To assemble tacos, place a bit of salmon on each tortilla and top with avocado, pineapple salsa, and cilantro.



Cooking Method:
, , , , , , , , ,
Related Recipes:
Paleo Recipes, Taco Recipes, Salmon Recipes, Seafood Recipes, Easy Recipes, Salsa Recipes, Pineapple Recipes, Sauce Recipes, Summer Recipes, Sauteed Recipes
Recipe Yields:
4 servings
Prep Time:
Cook Time:
Total Time:
Related Post:
Author: Amanda Livesay
Recipe Yields: 4 servings
Prep Time: 10 minutes
Cook Time: 20 minutes
Total Time: 30 minutes

Nutrition Facts

Servings Per Recipe 4

Amount Per Serving
Calories from Fat 182
Calories 345

% Daily Value*
Total Fat 23g
  Saturated Fat 6g
Sodium 218mg
Total Carbohydrate 11g
  Dietary Fiber 4g
  Sugars 4g
Protein 24g

* Percent Daily Value are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
** Nutrition Facts are estimated based on ingredients and data provided by Fat Secret. Please consult a doctor if you have special dietary needs.
Amanda Livesay

About Amanda

Amanda makes all kinds of recipes on Fake Ginger, and on more than one occasion, she'll post a super healthy paleo recipe followed by something stuffed with chocolate and covered in Funfetti frosting. We're excited to say we're getting all the healthy stuff, because Amanda's our Paleo Fanatic!