simple paleo recipe for grilled teriyaki salmon

Paleo Teriyaki Salmon

There’s nothing quite like fresh salmon hot off the grill – made even better with an easy, soy-free paleo teriyaki sauce for a savory and sweet taste that’s absolutely amazing.

Spring has finally arrived – time to clear the cobwebs from your backyard grill and fire it up for some tasty meals!

This moist and protein-rich fish dish infused with authentic teriyaki flavor is a great way to kick off your outdoor cooking!

The paleo teriyaki sauce is really easy to make. Plus it’s handy to have around for many other Asian-inspired dishes. Here are a couple of easy ones you might want to try: Paleo Teriyaki Chicken and Paleo Teriyaki Burgers

The sauce is soy-free and completely paleo, so no worries there. Plus I think you’ll find you own home brew tastes much better than store-bought brands. Many either use too much sugar or salt, or can have a nasty chemical aftertaste. Ugh.

You will need to grab a bottle of coconut aminos for this recipe. Your local supermarket should carry it. If not, try any specialty grocery store like Whole Foods. Or you can just order it from

Once you’ve got your paleo teriyaki sauce made, I’d suggest you set aside some of it to use as a marinade for the fish. Just let the fillets soak up that good stuff for about an hour or so in the fridge. Then simply set your fillets skin-side down on a hot grill to cook. Brush them occasionally with additional teriyaki sauce (fresh, not what you soaked the fish in) and cook them just until they’re opaque and flakey…you don’t want to overcook these beauties!

If you can’t get outdoors yet or don’t have a grill, you can easily prepare this salmon recipe indoors. The first step is to do a quick pan sear of your fillets so the flesh gets a little color and a slight char. Then simply finish them up in your oven – bake the fillets at 350º F for around 10 minutes. Again, just test for flakiness with a fork to make sure you’re not overcooking them.

You can serve your salmon with any kind of stir-fry or grilled veggies you like. Sprinkle everything with some sesame seeds for a little extra Asian flair.

Hope you enjoy this paleo teriyaki salmon recipe, and happy grilling!

Paleo Teriyaki Salmon Recipe

Paleo Teriyaki Salmon Recipe


  • 4 fillets, about 6 ounces each - preferably wild-caught
  • Paleo Teriyaki Sauce
  • 1/2 cup coconut aminos
  • 1/2 cup raw honey
  • 1/4 cup juice from fresh oranges
  • 2 tbs rice vinegar
  • 1 tbs fresh grated ginger
  • 1-2 garlic cloves, pressed or minced
  • 1 tbs sesame oil
  • Pinch of red pepper flakes
  • Optional: Add 1 tsp arrowroot flour to make the sauce thicker


    Teriyaki Sauce
  1. Combine all above teriyaki ingredients in a saucepan over medium heat
  2. When mixture begins to boil, stir for another 2-3 minutes
  3. Remove from heat and allow to cool
  4. Salmon Prep
  5. Season with salt & pepper
  6. Suggested: Use a portion of the teriyaki sauce to marinade fillets in refrigerator for one hour or more. Discard used marinade!
  7. Grilling Method
  8. Place on medium high grill, skin side down
  9. Grill for about 8-10 minutes, basting occasionally with fresh teriyaki sauce
  10. Check often – grill just until sides are opaque and fish flakes easily with a fork.
  11. Pan Sear/Baking Method
  12. Sear marinated fillets in hot skillet for just a few minutes until flesh is slightly charred
  13. Place fillets in a baking dish, brush with teriyaki sauce, and bake at 350º F for about 10 minutes, or just until fish flakes easily
  14. Garnish
  15. Sprinkle with sesame seeds or chopped green onions

12 replies
  1. Kiwi
    Kiwi says:

    Thanks for the recipe! What do you mean by tbs thought? It’s usually Tbsp or T. for tablespoon, and tsp for teaspoon.

  2. Niki McCain
    Niki McCain says:

    I always end up laying in bed like this to catch up on my social media and when I come across your posts my tummy starts growling so loud that is causes my husband to toss and turn


Trackbacks & Pingbacks

Leave a Reply

Want to join the discussion?
Feel free to contribute!

Leave a Reply

Your email address will not be published.