Skip to Content

23 Easy Broccoli and Salmon Recipes You’ll Love

These tasty broccoli and salmon recipes are so easy, even the busiest of cooks will love them!

Whether you’re looking for a simple weeknight dinner, an impressive dish to serve at a dinner party, or a healthy and delicious lunch, these 23 recipes are sure to please everyone.

Salmon and Broccoli Sheet Pan

With a little bit of creativity and some help from your pantry staples, you can create a flavorful and nutritious meal in no time.

So grab your salmon, and some fresh broccoli, and let’s get cooking!

1. Keto Teriyaki Salmon and Broccoli

https://www.pinterest.com/pin/558516791300965376/

If you’re trying to stay away from refined sugar but don’t want to miss out on a delicious dinner, this keto teriyaki salmon and broccoli is the perfect solution.

The marinade of soy sauce, brown sugar, garlic, and ginger provides an irresistible umami flavor that perfectly complements the mild sweetness of the salmon.

The onion and mushrooms add texture and depth, while the broccoli rounds it all out.

It’s a guilt-free dinner you can feel good about eating!

2. SOY GINGER SALMON WITH BROCCOLI

https://www.pinterest.com/pin/35043703343053741/

This recipe reminds me of takeout, but with much fresher ingredients.

Salmon filets are covered in a sweet and salty soy ginger glaze and then roasted alongside broccoli florets for a complete meal.

The garlic, ginger, honey, mirin, and soy sauce all work together to create an addicting flavor that you won’t be able to resist.

Serve it with some sesame seeds on top for an extra kick of flavor.

3. One-Sheet Roasted Garlic Salmon & Broccoli

https://www.pinterest.com/pin/141511613284437926/

All you need for this delicious one-sheet dinner is a head of broccoli, some garlic, and fresh lemon.

Roast the garlic in coconut oil for the perfect fragrant flavor and then mix it with salt and pepper before adding it to the salmon and broccoli.

This easy recipe is Whole30, gluten-free, and dairy-free, so you can enjoy this flavorful meal guilt-free!

4. Honey Mustard Salmon

https://www.pinterest.com/pin/579838520777343302/

When you combine the sweet and tangy flavors of honey mustard with succulent salmon fillets, the result is sheer culinary magic.

Add broccoli florets to this amazing one-pot meal for a complete package of protein, vitamins, and minerals.

Just sauté the salmon in olive oil until golden brown before smothering it in the sauce – it’s easy and deliciously satisfying!

5. Sheet Pan Asian Salmon and Broccoli

https://www.pinterest.com/pin/438115870011236045/

If you like Asian-style dishes, then this sheet pan Asian salmon and broccoli recipe is a must-try.

The skin-on salmon fillets are roasted together with broccoli florets and tossed with a delicious blend of chili garlic sauce, honey, soy sauce, rice vinegar, and sesame oil for an amazing flavor combination.

Serve it over a bed of fresh cilantro for an even more amazing dish that can be ready in 20 minutes!

6. Sheet Pan Honey Garlic Salmon With Potatoes and Broccoli

https://www.pinterest.com/pin/166844361186537364/

Simple, delicious, and nutritious – this dish is perfect for a busy weeknight meal.

The salmon is glazed in a lemony honey garlic sauce, while the potatoes and broccoli are roasted in olive oil, salt, pepper, and parsley.

The combination of buttery sauce, fluffy potatoes, and tender broccoli will tantalize your taste buds.

Enjoy it with some crusty bread for an extra special treat!

7. Salmon and Broccoli Stir Fry

https://www.pinterest.com/pin/618752436321203698/

Nobody will go home hungry when you serve this stir fry.

Quickly stir-fry the salmon in a golden soy-free sauce, then add in some tender broccoli florets and sesame seeds to really bring out the flavor.

Serve it all over a bed of fluffy white rice for an easy yet satisfying meal that’s both delicious and healthy!

8. Sheet Pan Asian Salmon with Broccoli, Carrots, and Rice Noodles

https://www.pinterest.com/pin/4362930878976747/

Get your largest sheet pan ready for this Asian-inspired dish!

With chili-spiced salmon and veggies, rice noodles, and a deliciously zesty sauce made with sesame oil, soy sauce, rice vinegar, and more, this one-pan meal is an easy way to enjoy a delicious dinner.

Don’t forget to garnish with green onions, sesame seeds, and cilantro for an added flavorful touch.

9. Sweet Chili Salmon & Broccoli Quinoa Bowl

https://www.pinterest.com/pin/11540542782730280/

Who doesn’t love a delicious salmon bowl?

With this bowl, you can enjoy the perfect combination of sweet chili salmon and roasted broccoli on top of a healthy quinoa bowl in only 30 minutes.

Simmer together your chili sauce, soy sauce, and water to create the perfect marinade for your salmon fillets.

Add the cooked quinoa, olive oil, and roasted vegetables for a nutritious meal full of flavor.

10. One-Pan Parmesan Crusted Salmon & Broccoli

https://www.pinterest.com/pin/354940014392419993/

This one-pan parmesan crusted salmon and broccoli dish is an easy yet flavorful meal.

The salmon is smothered in mayonnaise, lemon juice, garlic, and Parmesan mixture, then topped with breadcrumbs, parsley, lemon zest, and thyme before being cooked to perfection.

Meanwhile, the broccoli florets are roasted in garlic and olive oil.

Served together, this simple yet delicious meal will satisfy any seafood lover’s cravings.

11. Teriyaki Salmon and Broccoli Bowls

https://www.pinterest.com/pin/7388786868766050/

Just when you think takeout can’t be beaten, this teriyaki salmon and broccoli bowl recipe come along to prove you wrong.

It’s made with flavorful ingredients like honey, soy sauce, garlic, and ginger that come together to make the perfect homemade teriyaki sauce.

Serve over white rice for a delicious meal that will satisfy even the pickiest eaters.

12. Sheet Pan Salmon, Broccoli, and Sweet Potatoes

https://www.pinterest.com/pin/400890804342095032/

On busy nights, this sheet pan salmon, broccoli, and sweet potatoes meal is the way to go!

In only 40 minutes, you can have a delicious dinner ready.

The ingredients list is minimal, making it easy to find everything you need in one grocery shop.

The garlic powder, onion powder, rosemary, and chile lime seasoning create the perfect combination of flavors.

Serve this with a side of brown rice or quinoa for a complete nutritious meal.

13. 20-Minute Miso-Glazed Salmon with Crispy Broccoli

https://www.pinterest.com/pin/75224256269883098/

20 minutes is all you need to make this miso-glazed salmon and crispy broccoli.

The flavors will make your mouth water with the combination of garlic, chili flakes, lemon juice, dijon mustard, maple syrup, and miso paste.

Not to mention the added crunch of sesame oil for an unforgettable experience!

Serve it up for a quick and flavorful dinner tonight.

14. Salmon with Lemon-Herb Orzo & Broccoli

https://www.pinterest.com/pin/207517495321261058/

I can already smell the Mediterranean flavor emanating from this salmon recipe.

It’s the perfect combination of lemon-herb orzo and broccoli that makes it a great summer dinner option.

Not only is this delicious meal dairy-free, heart-healthy, and low-calorie, but it only takes 25 minutes to make.

15. SALMON and BROCCOLI in AIR FRYER

https://www.pinterest.com/pin/412360909643652365/

Super simple, quick, and healthy – this salmon and broccoli in an air fryer is the perfect weeknight dinner idea.

With just a little oil, salt, pepper, red pepper flakes, and lemon juice, you can make some amazing air-fried salmon.

The broccoli is also cooked to perfection in the air fryer.

If you’re looking for a low-carb meal that’s easy and delicious – this recipe is worth trying!

16. Maple Glazed Salmon with Soba Noodles, Broccoli & Edamame

https://www.pinterest.com/pin/20829217018052628/

Not your average bowl of noodles!

The star of this recipe is the delicious salmon glazed in maple syrup and mirin.

Combined with soba noodles, broccoli, mushrooms, edamame, and a variety of flavorsome spices, it’s an easy-to-make yet truly satisfying dish that will satisfy any palate.

17. Salmon Pasta

https://www.pinterest.com/pin/96897829471236685/

This salmon pasta is a quick and tasty meal that’s sure to satisfy.

  1. Start by roasting the salmon in a lemon butter sauce and toss it with broccoli, olive oil, and spices until golden brown.
  2. Then cook the fettuccine in butter, garlic, and olive oil for maximum flavor.
  3. The cream sauce is next – make it with chicken broth, pesto, salt, lemon juice, and heavy cream before tossing everything together with parmesan cheese for a delicious medley of flavors.

18. Salmon and Quinoa Stuffed Peppers

https://www.pinterest.com/pin/65865213290231092/

Truly a meal for all, these stuffed peppers are a delicious combination of flavors.

Broccoli, quinoa, and celery mixed with salmon in a savory sauce of oil, soy sauce, honey, and sriracha.

A sprinkling of sesame seeds and chives adds the perfect finishing touch.

Enjoy this delightful dish as an easy dinner or lunch option; you won’t be disappointed!

19. Sheet Pan Honey Mustard Salmon with Rainbow Veggies

Sheet Pan Honey Mustard Salmon with Rainbow Veggies

When you’re short on time, this sheet pan honey mustard salmon with rainbow veggies will become your new go-to dinner.

Perfectly seasoned with garlic and honey mustard, and topped with juicy tomatoes, this easy one-pan meal is packed with nutrition and color.

It’s simple to prepare, delicious, and always a hit at the dinner table.

Plus, the leftovers make for a great lunch the next day!

20. Salmon, King Prawn & Broccoli Lasagne-Style “fish Pie” with Creme Fraiche & Mozzarella

https://www.pinterest.com/pin/61080138733330727/

When comfort food and seafood collide, you get this divine lasagne-style ‘Fish Pie.

Layer up fresh salmon fillets, king prawns, broccoli, and mozzarella with lasagne sheets to create a bubbling fish bake that is sure to please.

The creamy roux and crème fraiche add the perfect richness, while the white wine and dill give it a hint of indulgence.

21. Keto Pan Seared Salmon and Broccoli

https://www.pinterest.com/pin/369928556906276502/

When you’re trying to stay away from carbs but don’t want to sacrifice flavor, this dish is the answer.

With a creamy, garlic butter sauce and tender salmon fillets, it’s sure to be a hit.

The simple combination of fish broth, cream cheese, heavy cream, and seasonings provides just enough zest to keep your taste buds guessing.

Add some fresh parsley for a vibrant finish and serve with roasted broccoli on the side.

22. Sicilian Style Salmon with Garlic Broccoli and Tomatoes

https://www.pinterest.com/pin/195554808811895263/

Treat your taste buds to a flavor-packed experience with this Sicilian-style salmon dish.

Featuring fresh oregano, garlic, and lemon, the fish is cooked in olive oil and finished off with a splash of white wine.

Served over broccoli and tomatoes and topped with Kalamata olives for a Mediterranean twist, it’s sure to be an instant hit.

23. Hot Honey Salmon Sheet Pan Meal

https://www.pinterest.com/pin/247979523224063398/

Think sheet pan meals can’t be delicious?

Think again!

This hot honey salmon sheet pan meal with broccoli is the perfect proof.

The combination of smoked paprika, garlic powder, salt, and pepper gives the salmon a great flavor while the honey gives it a hint of sweetness that balances it all out.

And the broccoli isn’t left out either—it’s roasted to crispy perfection!

An easy and flavorful dinner in no time at all.

Related:

21 Easy Yet Delicious Shrimp And Salmon Recipes

20 Easy Spinach and Salmon Recipes for Busy Weeknights

20 Easy Pasta and Salmon Recipes to Make Tonight

20 Delicious Avocado and Salmon Recipes to Make Tonight

20 Easy Air Fryer Salmon Recipes for A Tasty Meal

20 Easy Asparagus and Broccoli Recipes for Busy Weeknights

Salmon and Broccoli Sheet Pan

23 Easy Broccoli and Salmon Recipe Collection

Ah, the ever-popular broccoli and salmon combo. For those looking for new and interesting ways to enjoy this delicious duo, this article provides 23 easy recipes to try out. From simple and delicious dishes like salmon and broccoli quiche to more complex recipes such as salmon and broccoli stir-fry, this collection provides a range of recipes to please any palate.
Prep Time 10 minutes
Cook Time 10 minutes
Total Time 20 minutes
Course Main Course
Cuisine American
Servings 4 people
Calories 551 kcal

Ingredients
  

  • Keto Teriyaki Salmon and Broccoli
  • SOY GINGER SALMON WITH BROCCOLI
  • One-Sheet Roasted Garlic Salmon & Broccoli
  • Honey Mustard Salmon
  • Sheet Pan Asian Salmon and Broccoli
  • Sheet Pan Honey Garlic Salmon With Potatoes and Broccoli
  • Salmon and Broccoli Stir Fry
  • Sheet Pan Asian Salmon with Broccoli, Carrots, and Rice Noodles
  • Sweet Chili Salmon & Broccoli Quinoa Bowl
  • One-Pan Parmesan Crusted Salmon & Broccoli
  • Teriyaki Salmon and Broccoli Bowls
  • Sheet Pan Salmon, Broccoli and Sweet Potatoes
  • 20-Minute Miso-Glazed Salmon with Crispy Broccoli
  • Salmon with Lemon-Herb Orzo & Broccoli
  • SALMON and BROCCOLI in AIR FRYER
  • Maple Glazed Salmon with Soba Noodles, Broccoli & Edamame
  • Salmon Pasta
  • Salmon and Quinoa Stuffed Peppers
  • Sheet Pan Honey Mustard Salmon with Rainbow Veggies
  • SALMON, KING PRAWN & BROCCOLI LASAGNE-STYLE "FISH PIE" with CREME FRAICHE & MOZZARELLA
  • Keto Pan Seared Salmon and Broccoli
  • Sicilian Style Salmon with Garlic Broccoli and Tomatoes
  • Hot Honey Salmon Sheet Pan Meal

Instructions
 

  • Pick your favorite recipe from this collection to serve for dinner tonight.
  • Prepare all of the required ingredients.
  • Cook your meal in 30 minutes or less.