Asian Salmon with Broccoli: One Pan Wonder

Asian Salmon

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

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

Save Recipe Save to BigOven

One Pan Asian Salmon and Broccoli

Rate this recipe


Serves 4
  • 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!

Nutrition information

Serving Size: 286 g
Calories per serving: 304
Fat per serving: 14.2 g
Saturated fat per serving: 2.0 g
Carbs per serving: 9.4 g
Protein per serving: 37.4 g
Fiber per serving: 3.5 g
Sugar per serving: 1.8 g
Sodium per serving: 1017 mg

Related On Organic Authority
Want To Try the Paleo Diet? Here’s How to Stock Your Pantry
Paleo Coconut-Crusted Salmon Recipe with Honey Mustard
Your ‘Wild’ Salmon Might Be Farmed Salmon After All

Photos by Kate Gavlick

Kate Gavlick
Kate Gavlick

Kate is a Nutritionist with a Master's of Nutrition from the National University of Natural Medicine in Portland, Oregon and the blogger and photographer of Vegukate. Kate believes in nourishing the whole body with real, vibrant foods that feed the mind, body, soul, gut, and every single little cell. Her philosophy is simple when it comes to food and nourishment: cut the processed junk, listen to your body, eat by the seasons, eat plates and bowls filled with color, stress less, and enjoy every single bite. When she's not cooking in her too tiny Portland kitchen, Kate can be found perusing farmer's markets, doing barre classes, hiking, reading, and exploring.