Go Back
+ servings
A bowl of teriyaki salmon with roasted potatoes and brocolli.

Sheet Pan Teriyaki Salmon (Whole30, Paleo)

This One Sheet Pan Teriyaki Salmon is the perfect easy and delicious weeknight meal! It’s whole30 and paleo compliant and will be on the table in less than 30 minutes. It’s packed with omega 3’s and is a dish the whole family will love!
Course Dinner, Sheet Pan
Cuisine Asian
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Servings 4
Calories 330kcal


For Salmon & Veggies

  • 2 Large or 4 Small Salmon Fillets
  • 2 C Baby Potatoes
  • 3 C Broccoli Florets
  • 2 Tablespoons Avocado Oil Divided
  • 2 teaspoons Garlic Powder Divided
  • 1 teaspoon Onion Powder
  • Salt & Pepper to taste

For Sauce

  • ½ C Coconut Aminos
  • C Freshly Squeezed Orange Juice
  • ¼ C Water
  • 2 Cloves Garlic Minced
  • 2 Dates
  • 1 tsp Sesame Oil
  • Sesame Seeds – Optional for garnishing
  • Green Onions – Optional for garnishing


  • Preheat oven to 400 degrees F.
  • Place baby potatoes on a parchment paper lined baking sheet and rub with 1 tbsp of avocado oil.
  • Season with salt, pepper, 1 tsp of garlic powder, and onion powder.
  • Bake for 10 minutes.
  • Prepare sauce by adding all ingredients for sauce to a sauce pan and heating over medium high heat until dates have softened (3-5 minutes).
  • Using an immersion blender or traditional blender, blend sauce until smooth.
  • Return to sauce pan and bring to a boil.
  • Reduce heat, and allow to simmer until sauce thickens, approximately 5 additional minutes.
  • Remove potatoes from oven and add broccoli to the pan, rub with 1 tbsp of avocado oil and season with remaining tsp garlic powder, salt, and pepper.
  • Add salmon fillets to pan, skin side down, and spread 2-4 tbsp (as desired) of teriyaki sauce on top of the fillets.
  • Return to oven and bake for an additional 15 minutes or until potatoes and broccoli are roasted and salmon reaches 145F.
  • Remove from oven and serve with additional sauce if desired!


Sodium: 745mg | Calcium: 61mg | Vitamin C: 87mg | Vitamin A: 503IU | Sugar: 6g | Fiber: 4g | Potassium: 1041mg | Cholesterol: 47mg | Calories: 330kcal | Saturated Fat: 2g | Fat: 14g | Protein: 21g | Carbohydrates: 30g | Iron: 2mg