Grilled Paleo Salmon with glossy teriyaki glaze, garnished with sesame seeds and green onions

Grilled meats

grilled paleo salmon with teriyaki glaze

By Savory Touch

Published: 09 Apr 2025

This recipe for Grilled Paleo Salmon with Teriyaki Glaze is my absolute go-to for a quick, healthy, and incredibly flavorful weeknight dinner. It's so easy to throw together, yet tastes like you spent hours in the kitchen – a true culinary win-win! My friends are always raving about it after my 'Grill nights'.
Close-up of perfectly grilled salmon fillet with teriyaki glaze, glistening
The best part? It's naturally paleo-friendly, meaning it's free of grains, legumes, and processed sugars. So you can indulge in guilt-free deliciousness. I personally love pairing it with a side of roasted sweet potatoes. Such a good flavor combination!
Grilled Paleo Salmon with Teriyaki Glaze served with roasted sweet potatoes and green beans
I've perfected this recipe over many grilling sessions, adjusting the glaze, and finding just the right balance of sweet and savory. I even experimented with adding some chili flakes for a hint of heat, though not included in the base recipe. Why? Well, sometimes I am really craving for a bit of spicy kick! You could do that too!
A person enjoying a meal of Grilled Paleo Salmon with Teriyaki Glaze

Required Equipments

  • Grill
  • Basting brush
  • Mixing bowl
  • Whisk
  • Measuring cups and spoons

Grilled Paleo Salmon with Teriyaki Glaze

This recipe delivers juicy, perfectly grilled salmon with a mouthwatering teriyaki glaze, and it’s ready in under 30 minutes. It's naturally paleo-friendly and utterly delicious!

⏳ Yield & Time

Yield: 1 servings

Preparation Time: 2 minutes

Cook Time: 6 minutes

Total Time:

🍽 Ingredients

📖 Instructions

  1. First things first: Prep your grill! Preheat it to medium-high heat. Give it a good scrub if needed. Nobody wants to eat burnt bits of last night's burger with their delicious salmon, amirite?
  2. Next up, let's tackle that salmon. Pat those fillets dry with some paper towels. It's all about getting a nice sear on the outside, so make sure they're not swimming in moisture. Trust me on this one!
  3. Now for the star of the show - the teriyaki glaze! In a bowl, whisk together the soy sauce, honey, mirin, and sesame oil. Give it a good stir, making sure everything is nicely combined. This is where the magic happens folks!
  4. Time to brush! Grab your trusty basting brush and generously coat both sides of your salmon fillets with the teriyaki goodness. Don't be shy; we want maximum flavor here.
  5. Get grilling! Carefully place the salmon fillets on the preheated grill grates. Make sure to leave a little space between them for even cooking. Now let that beautiful golden brown magic begin!
  6. Grill Time! Cook the salmon for about 3-4 minutes per side, or until it's cooked through. You want that gorgeous grill marks, but more importantly, you want it cooked through – no pink in the middle! If you’re unsure, use a food thermometer to check the internal temperature – it should reach around 145°F (63°C).
  7. Rest and Serve! Once cooked, remove the salmon from the grill and let it rest for a few minutes. This allows the juices to redistribute, resulting in a more tender and flavorful fillet. Then serve it up and enjoy! Sprinkle some sesame seeds and green onions for extra pizzazz if you're feelin' fancy.
  8. Side Dish Suggestion: Seriously, this salmon is amazing on its own, but if you want to make a complete meal, serve it with some roasted asparagus or a simple side salad. Trust me, you won't regret it

📝 Notes

  • Adjust cooking time based on your grill and salmon thickness. Always ensure your salmon is cooked through to 145°F (63°C).
  • For extra flavor, marinate the salmon in the teriyaki glaze for at least 30 minutes before grilling. Though, in my experience, it is totally optional and still tastes amazing without marinating beforehand!

🍎 Nutrition

Calories: 250 kcal

Protein: 25 g

Fat: 15 g

Carbohydrates: 10 g

Fiber: 1 g

Calcium: 20 mg

Frequently Asked Questions

The joy of cooking is finding magic in simple ingredients. Let's create something delicious together!

Want to join our exclusive community?

FOLLOW US

SavoryTouch offers general content intended solely for informational purposes. The information provided on this site is not a substitute for professional nutritional, dietary, or culinary advice. Always seek the advice of qualified professionals regarding any dietary concerns, health conditions, or food-related decisions.

© 2025 SavoryTouch. All Rights Reserved.