Skip to main content

Looking for a simple weeknight dinner that checks all the boxes for a balanced and wholesome meal but doesn’t take hours to make? This one sheet pan Asian salmon and broccoli recipe is going to be the newest way to win at dinnertime.

This Paleo-friendly Asian salmon and broccoli recipe requires just a few minutes of prep time and less than 30 minutes to cook in the oven. The magic of one-sheet pan dinners is that everything cooks together ensuring minimal dishes and maximum flavor.

Asian Salmon with broccoli on sheet pan with parchment paper.
Asian Salmon
Asian Salmon

One Pan Wonder: Asian Salmon + Broccoli

Winter is the perfect time to roast everything in the oven. Not only will it warm up your kitchen, but also it’s perfectly suited for heartier vegetables in season at this time.

Take broccoli, for example. This super vegetable is a bit green and crunchy while raw, but tastes sweet and nutty when caramelized in the oven. Adding garlic, avocado oil, coconut aminos (a Paleo-approved soy sauce alternative), and red pepper flakes boosts the mouthwatering-quality of this roasted broccoli dish even more.

Along with tasting delicious roasted, broccoli boasts numerous health benefits. Broccoli is a supreme source of vitamin K; just one cup provides 245 percent of the recommended daily value. Vitamin K plays an important role in the blood clotting process as well as support bone growth.

Broccoli is also filled with vitamin C and E, folate, fiber, B vitamins, potassium, iron, and calcium, as well as antioxidants and phytochemicals that protect against certain diseases such as cancer, high blood pressure, and osteoporosis.

Salmon is filled with omega-3 fatty acids, vitamin D, B12, and B3, selenium, protein, and phosphorus, among other vitamins and minerals.

Choose wild salmon over farm-raised salmon whenever possible, often labeled as wild Sockeye, Chinook, Chum, Coho, or Pink. Farmed salmon, often labeled Atlantic, is raised on antibiotics, grain, and corn, rendering a less nutritious and unsustainable protein.

A one-pan wonder filled with Asian flavors, nutrient-rich broccoli, and heart-healthy salmon can be yours in mere minutes. Serve alongside brown rice or quinoa for an extra healthy carbohydrate and drizzle with sesame oil for a hint of flavor as well. Dig in!

Asian Salmon
  • 286 gServings


  • 1 large head broccoli
  • 3 Tbsp coconut aminos divided
  • 2½ Tbsp avocado oil divided
  • 3 cloves garlic sliced
  • ½ tsp red pepper flakes
  • ½ tsp sea salt
  • Freshly ground black pepper
  • 4 6- ounce wild salmon fillets
  • 2 Tbsp sesame seeds


  1. Preheat oven to 425 degrees Fahrenheit and line a large baking tray with parchment paper.
  2. Cut broccoli into bite sized florets and add to lined baking tray along with sliced garlic. Drizzle with two tablespoons of coconut aminos and two tablespoons of avocado oil and sprinkle with red pepper flakes, sea salt, and black pepper.
  3. Roast broccoli for 20 minutes, giving the tray a good shake and stir half way through.
  4. Remove broccoli from oven and reduce oven temperature to 350 degrees Fahreinheit. Make small holes for salmon and add salmon to the tray. Drizzle each piece of salmon with remaining one tablespoon of coconut aminos and half tablespoon avocado oil. Season with sea salt and pepper, to taste.
  5. Roast tray for 10 more minutes, or until salmon is cooked and can flake easily with a fork.
  6. Remove from the oven and sprinkle with sesame seeds.
  7. Serve immediately and enjoy!
Publish date:

Related Recipes

salmon one-pan dinner

Winter Vegetables and Salmon One-Pan Dinner With (Heavenly) Maple-Tahini Dressing

Make the easiest meal ever with this roasted vegetable and wild salmon one-pan dinner with a delectable maple and tahini dressing.

baked salmon recipe

Bookmark this Honey Mustard Baked Salmon Recipe ASAP

It's ready in 15 minutes. Really. Just a handful of delicious ingredients are needed for this Honey Mustard Baked Salmon Recipe.

This Salmon Burger Recipe is a Match Made in Kale Salad Heaven

Salmon Burger and Kale Salad: A Recipe Match Made in Drool Heaven

This salmon burger recipe only looks complicated. Reality: you just need a food processor, a pan, and a bed of kale to achieve this burger perfection.

corn salad

Baked Wild Salmon With a Zesty Tomato, Avocado, and Corn Salad

Celebrate the flavors and colors of summer with this simple tomato, avocado, and corn salad recipe with wild salmon. Bonus: it's done in 20 minutes.

roasted broccoli

How to Make Roasted Broccoli (Without Burning It)

Step aside, boring broccoli. This is the most delicious way to make roasted broccoli ever; plus it boasts a wide array of powerhouse properties.

cauliflower rice

Curry Cauliflower Fried Rice with Roasted Chickpeas [Plant-Based + Gluten-Free]

This curry cauliflower fried rice recipe is lower in carbohydrates, plant-based, and filled with flavorful curry spices and can be on the table in 30 minutes.

paleo egg muffins

These Easy Paleo Egg Muffins are Breakfast Game Changers

Batch cook your way to a healthy and delicious morning breakfast with these paleo egg muffins made with vegetables, greens, and organic eggs.

apple and chicken curry

Get Dinner Ready With This One-Pot Paleo Apple and Chicken Curry

This one-pot paleo-friendly apple and chicken curry is a delicious way to get dinner on the table - fast. Plus, its packed with flavor and nutrients, too.