Brushed in a sweet homemade barbecue sauce and grilled alongside broccoli, this grilled BBQ salmon is ready in only 30 minutes and great served alongside steamed rice.

It’s been 90+ degrees in my neck of the woods the past week and our grill is getting the workout of its LIFE, lemme tell ya.
This salmon and broccoli has been the main star of our grilling activities and it’s not too hard to see why: 30 minutes, only a few simple ingredients, and massive amounts of summer flavor!
BBQ chicken definitely has its time and place but salmon takes this summer classic to another level.

The homemade barbecue sauce only takes a few moments to whip up and the salmon + broccoli cook up SUPER fast on the grill in under 10 minutes!
Dinner is extra easy tonight as these hot as heck summer days intended.
This Salmon features…
- Tender grilled salmon brushed with homemade barbecue sauce
- Smoky charred broccoli
- Ready in only 30 minutes with a handful of ingredients

Making the Grilled Salmon
(scroll down to the bottom of the post for the full recipe)
Ingredients You Will Need
- Ketchup
- Brown sugar
- Honey
- Apple cider vinegar
- Worcestershire sauce
- Garlic
- Salmon
- Vegetable oil
- Broccoli
- Green onions
Choosing Your Salmon
You will need 1-1/2 lbs of salmon for this pasta. I recommend buying a side portion of salmon and cutting into 4 uniform fillets rather than buying individual fillets so you can control the size.
I also recommend using skinless salmon for this recipe, but if you’re nervous about removing the skin from the delicate salmon fillets yourself, feel free to leave it on, grill it skin-side down to get it crispy, and serve it alongside the broccoli.

Tips for Perfect Grilled Salmon
- Rub salmon fillets with vegetable oil – be generous here. You want the salmon fillets very well coated with oil, kosher salt, and pepper.
- Cut broccoli in uniform pieces – aim for 1-inch florets so the broccoli cooks evenly.
- Grill salmon on nonstick tin foil – salmon is a very delicate fish and without the skin it can easily stick to the grates if you put it straight on the grill. For easy flipping and removal, I recommend grilling salmon on a sheet of nonstick or greased tin foil.
- Brush salmon with barbecue sauce while grilling – this coats the salmon in lots of flavor while it cooks.
- Use a kitchen thermometer to temp salmon – you’re aiming for an internal temperature of 125-130F for a tender, buttery interior.
Recipe Variations
Try these ideas for a different twist on this salmon.
- Add another vegetable – replace half of the broccoli with sweet pepper, zucchini, summer squash, or green beans.
- Make it spicy – add red pepper flakes or hot sauce to taste to the barbecue sauce.
- Replace the salmon with chicken – swap out the salmon fillets for boneless chicken thighs or breasts. Be aware that cook time will vary depending on the meat you use.
Serving Suggestions
For a low-carb meal, this salmon and broccoli is great all on its own. For a little more sustenance, try serving salmon and broccoli alongside steamed white rice, brown rice, quinoa, or cauliflower rice.

The salmon cooks up SO buttery tender on the grill with an incredible smoky flavor and lots of sweet barbecue sauce in every bite. Meanwhile, the broccoli has crispy charred edges that round out the meal perfectly!
Weeknight summer meals at their finest!
Save this recipe using the ‘save to recipe box’ button below. If you make it, please let us know! Leave a comment + star rating below, or take a photo and tag it on Instagram with #wholeandheavenlyoven.

Try these other keeper salmon recipes next!
Grilled BBQ Salmon and Broccoli
This recipe may included paid links. As an Amazon Associate, I earn a commission from qualifying purchases.
Ingredients
BBQ Sauce
- 3/4 cup ketchup
- 1/4 cup light brown sugar
- 2 tablespoons honey or agave nectar
- 2 tablespoons apple cider vinegar
- 1 tablespoon Worcestershire sauce
- 1 medium clove garlic, crushed into a paste
Grilled BBQ Salmon and Broccoli
- 1-1/2 lbs salmon, skin removed and salmon cut into 4 equal pieces
- 3 tablespoons vegetable oil, divided
- Kosher salt and pepper to taste
- 1-1/2 lbs fresh broccoli, cut into 1-inch florets
- Sliced green onions for topping
Instructions
BBQ Sauce
- Combine all sauce ingredients in a medium saucepan and bring to a simmer over medium-high heat. Reduce heat to medium-low and allow to simmer 5-10 minutes until bubbly and slightly reduced, stirring occasionally.
- Remove barbecue sauce from heat and season with salt and pepper to taste if needed. Set sauce aside to cool.
Grilled BBQ Salmon and Broccoli
- Rub salmon fillets with 1 tablespoon oil and season all over with salt and pepper.
- In a small bowl, toss broccoli with remaining 2 tablespoons oil and 2 tablespoons bbq sauce. Season with salt and pepper to taste.
- When ready to grill, preheat an outdoor grill to 400F or lightly grease and heat a large nonstick pan on stovetop if you don't have a grill.
- Grill salmon fillets on a sheet of nonstick foil on grill over medium-high heat or in nonstick pan on stovetop, brushing frequently with bbq sauce and turning once until salmon is golden-brown and registers 125-130F, about 6-9 minutes of cooking.
- Alongside salmon, grill broccoli on a sheet of nonstick foil or in a grill basket OR in a separate large skillet with oil if cooking indoors. Toss broccoli occasionally until lightly charred and tender, about 6-9 minutes of cooking as well.
- Top salmon and broccoli with a few more drizzles of bbq sauce and top with green onions. Serve warm and enjoy!
Leave a Reply