Smoky BBQ Salmon with Crisp Broccoli

Indulge in the ultimate summer grilling experience with this delectable BBQ salmon and broccoli. Brushed generously with a sweet and tangy homemade barbecue sauce, this meal comes together in just 30 minutes, offering a healthy and flavorful weeknight dinner option that pairs beautifully with steamed rice or a light salad.

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.

As the temperatures soar and the days lengthen, our grills become the heart of our culinary adventures. There’s something truly special about cooking outdoors, and this grilled BBQ salmon recipe perfectly embodies the essence of summer dining. Forget spending hours slaving over a hot stove; this meal promises incredible flavor and satisfying nourishment in a mere half-hour, making it an ideal choice for busy evenings when you still crave something extraordinary.

This dynamic duo of salmon and broccoli has quickly become a household favorite for its unbeatable combination of speed, simplicity, and vibrant summer tastes. While BBQ chicken certainly has its place in the pantheon of grilling classics, salmon elevates this traditional style to a whole new level. Its rich, flaky texture and natural omega-3 goodness are perfectly complemented by the robust, sweet, and smoky notes of a homemade barbecue sauce, creating a culinary masterpiece that feels both gourmet and wonderfully approachable.

The beauty of this recipe lies in its efficiency. The homemade barbecue sauce requires minimal effort, coming together in just a few minutes with common pantry staples. Once the sauce is simmering, the main event—the salmon and broccoli—cooks up incredibly fast on the grill, often in under 10 minutes. This means more time enjoying the beautiful weather and less time stuck in the kitchen. It’s the kind of extra-easy dinner these hot summer days were made for, allowing you to relax and savor every moment.

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.

Why You’ll Love This Grilled BBQ Salmon

This recipe isn’t just another weeknight meal; it’s a celebration of fresh flavors and effortless cooking. Here’s what makes this Grilled BBQ Salmon and Broccoli an absolute must-try:

  • Unbelievably Tender Salmon: Each fillet is grilled to perfection, resulting in a buttery-soft interior and a beautifully caramelized exterior, infused with the smoky essence of the grill.
  • Irresistible Homemade Barbecue Sauce: Crafted from scratch with a perfect balance of sweet, tangy, and savory notes, this sauce takes the salmon from delicious to extraordinary. Its rich flavor profile clings to the fish, creating an explosion of taste in every bite.
  • Perfectly Charred Broccoli: Grilled alongside the salmon, the broccoli develops wonderful crispy edges and a slight smoky char that adds depth and a delightful textural contrast to the meal. It’s a fantastic way to enjoy your greens!
  • Lightning-Fast Preparation: From start to finish, this entire dish is ready in just 30 minutes. This makes it an ideal solution for busy weeknights when you need a wholesome, delicious meal without the fuss.
  • Simple, Wholesome Ingredients: With just a handful of easily accessible ingredients, you can create a truly memorable meal that’s both healthy and packed with flavor.
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.

Crafting Your Grilled Salmon Masterpiece

Making this grilled BBQ salmon is a straightforward process, broken down into two main parts: preparing the homemade barbecue sauce and then grilling the salmon and broccoli. Even if you’re new to grilling, these simple steps will guide you to a perfect result.

Ingredients You Will Need

The beauty of this recipe lies in its use of simple, everyday ingredients that come together to create complex flavors.

  • Ketchup: Forms the sweet and savory base of our BBQ sauce. Choose your favorite brand for the best results.
  • Brown Sugar: Adds a deep, molasses-rich sweetness and helps achieve that desirable caramelization. Light brown sugar is perfect here.
  • Honey: Contributes natural sweetness and a lovely sticky glaze to the sauce. Agave nectar can be used as a vegan alternative.
  • Apple Cider Vinegar: Provides the essential tanginess that balances the sweetness and cuts through the richness of the salmon. Don’t skip this!
  • Worcestershire Sauce: A key ingredient for umami depth, adding a savory, slightly fermented flavor that’s characteristic of classic BBQ sauces.
  • Garlic: Freshly crushed garlic is vital for a pungent, aromatic kick in the sauce. Mince it finely or use a garlic press.
  • Salmon: The star of our dish! Aim for high-quality fillets, preferably wild-caught for superior flavor and texture.
  • Vegetable Oil: Essential for preventing sticking on the grill and ensuring the salmon and broccoli cook evenly while developing a beautiful sear.
  • Broccoli: Fresh broccoli florets provide a vibrant, healthy, and texturally pleasing counterpoint to the rich salmon.
  • Green Onions: Sliced thinly, these add a fresh, mild oniony bite and a pop of color as a garnish.

Choosing the Best Salmon for Grilling

For this recipe, you’ll need approximately 1-1/2 pounds of salmon, which typically yields four generous servings. When selecting your salmon, consider purchasing a larger side portion rather than pre-cut individual fillets. This allows you to control the size and thickness, ensuring each piece is uniform for even cooking. Uniform fillets are crucial for consistent doneness on the grill.

While many prefer skin-on salmon for grilling to protect the delicate flesh, I recommend using skinless salmon for this particular recipe. This allows the barbecue sauce to directly coat all sides of the fillet, maximizing flavor absorption and caramelization. However, if you’re apprehensive about removing the skin yourself or prefer the crispy texture it offers, feel free to leave it on. Just remember to grill it skin-side down first to achieve that desired crispiness, and serve it alongside your charred broccoli. Whichever you choose, look for salmon with bright, firm flesh and a fresh, ocean scent.

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.

Expert Tips for Perfectly Grilled BBQ Salmon

Achieving perfectly grilled salmon is easier than you might think with a few key techniques. Follow these tips to ensure your salmon is tender, juicy, and packed with flavor every time:

  1. Generously Rub Salmon Fillets with Vegetable Oil: This step is critical for two reasons. Firstly, oil acts as a barrier, preventing the delicate salmon from sticking to the hot grill grates, especially if you’re using skinless fillets. Secondly, it helps conduct heat evenly, promoting a beautiful, consistent sear and golden-brown crust. Don’t be shy; a generous coating ensures the fish cooks without tearing. Always season well with kosher salt and freshly ground black pepper after oiling.
  2. Cut Broccoli into Uniform Pieces: For both aesthetic appeal and consistent cooking, aim for 1-inch florets. This ensures that every piece of broccoli cooks evenly, resulting in that desirable tender-crisp texture with appealing charred edges, rather than some pieces being raw while others are burnt.
  3. Grill Salmon on Nonstick Tin Foil: Salmon, particularly skinless, is very delicate and can easily flake apart or stick to the grill grates. To make flipping effortless and ensure your fillets remain intact, I highly recommend placing them on a sheet of nonstick or well-greased heavy-duty tin foil. This creates a stable surface and minimizes direct contact with the grates, resulting in perfectly cooked fish every time.
  4. Brush Salmon with Barbecue Sauce While Grilling: Don’t wait until the end! Brushing the salmon with your homemade barbecue sauce repeatedly during the grilling process allows the sauce to caramelize and build layers of flavor directly onto the fish. This creates a beautiful glaze and ensures every bite is deeply infused with that sweet and tangy BBQ goodness.
  5. Use a Kitchen Thermometer to Check Salmon Doneness: The key to tender, buttery salmon is to cook it just right. Overcooked salmon becomes dry and tough. Aim for an internal temperature of 125-130°F (52-54°C) when measured at the thickest part of the fillet. The fish will continue to cook slightly after being removed from the heat (carryover cooking), reaching a perfect medium-rare to medium, resulting in a wonderfully moist and flaky interior.

Exciting Recipe Variations

While this grilled BBQ salmon and broccoli is perfect as is, don’t hesitate to experiment with these creative ideas to add your own unique twist:

  • Add Another Vegetable: Expand your grilled veggie medley by replacing half of the broccoli with other quick-cooking vegetables. Bell peppers (any color), zucchini, summer squash, or fresh green beans are excellent choices. They’ll absorb some of the BBQ flavor and add even more color and nutrients to your plate.
  • Make it Spicy: If you love a little heat, easily transform your homemade barbecue sauce. Stir in red pepper flakes to taste, starting with a quarter teaspoon and adding more as desired. A dash of your favorite hot sauce or a pinch of cayenne pepper will also do the trick, adding a fiery kick that beautifully complements the sweet and smoky sauce.
  • Replace the Salmon with Chicken: While salmon is the star, this recipe is incredibly versatile. If you prefer poultry or want to switch things up, boneless, skinless chicken thighs or breasts work wonderfully with the BBQ sauce. Remember that chicken will have a different cook time and internal temperature requirement (165°F or 74°C), so adjust your grilling duration accordingly. Marinade chicken for at least 30 minutes (or up to a few hours) in a portion of the sauce before grilling for maximum flavor.
  • Embrace a Different Marinade: While the homemade BBQ sauce is fantastic, feel free to experiment with other marinades for your salmon. A lemon-herb marinade, a honey-soy glaze, or a simple garlic-dill blend can offer entirely different flavor profiles, transforming the dish to suit your mood.
  • Skewered Salmon and Veggies: For a fun, interactive meal, cut the salmon into 1-inch cubes and alternate with broccoli florets (and any other vegetables like bell peppers or cherry tomatoes) on skewers. This makes for easy grilling and serving, perfect for a casual outdoor gathering.

Ideal Serving Suggestions

This grilled BBQ salmon and broccoli is a complete and satisfying meal on its own, especially if you’re looking for a low-carb option. However, for those desiring a bit more substance or a well-rounded dinner, there are plenty of delicious accompaniments:

  • Classic Steamed Rice: A bed of fluffy white or brown rice is a timeless pairing, soaking up all the delicious barbecue sauce and balancing the richness of the salmon.
  • Healthy Grains: Quinoa, couscous, or farro make excellent nutritious alternatives to rice, offering different textures and nutty flavors.
  • Cauliflower Rice: For a lighter, low-carb option, cauliflower rice is a fantastic choice that won’t overpower the main flavors.
  • Crispy Roasted Potatoes: Wedge potatoes or small roasted new potatoes tossed with herbs make a comforting and hearty side.
  • Fresh Green Salad: A simple mixed green salad with a light vinaigrette can add a refreshing contrast and extra vegetables to the meal.
  • Corn on the Cob: A quintessential summer side, grilled or boiled corn on the cob complements the BBQ flavors perfectly.
  • Coleslaw: Creamy or vinegar-based coleslaw offers a cool, crisp counterpoint to the warm, smoky fish.
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.

The magic of this dish lies in how the salmon transforms on the grill – it becomes incredibly buttery and tender, imbued with an irresistible smoky aroma that only outdoor cooking can provide. Each bite is enveloped in that glorious sweet and savory homemade barbecue sauce. Meanwhile, the broccoli, with its perfectly charred, crispy edges, adds a wonderful texture and a healthy dose of greens, rounding out the meal beautifully.

This isn’t just dinner; it’s a testament to the joy of simple, flavorful weeknight summer meals at their absolute finest. Easy to prepare, bursting with flavor, and satisfyingly wholesome, it’s a recipe you’ll want to add to your regular rotation.

Don’t forget to save this incredible recipe using the ‘save to recipe box’ button below. We’d love to hear from you if you make it! Please leave a comment and a star rating below to share your experience, or snap a photo and tag it onInstagram with #wholeandheavenlyoven. Your feedback helps our community of home cooks!

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.

Looking for more sensational salmon recipes? Explore these other proven favorites next!

  • Honey Mustard Salmon with Garlic Butter Sweet Potatoes
  • Grilled Bruschetta Salmon
  • Hot Honey Glazed Salmon and Broccoli
Grilled BBQ Salmon and Broccoli

Grilled BBQ Salmon and Broccoli

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.

This recipe may included paid links. As an Amazon Associate, I earn a commission from qualifying purchases.

Prep Time: 20 minutes

Cook Time: 10 minutes

Total Time: 30 minutes

Servings: 4 servings

Calories: 534 kcal

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

  1. 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.
  2. 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

  1. Rub salmon fillets with 1 tablespoon oil and season all over with salt and pepper.
  2. In a small bowl, toss broccoli with remaining 2 tablespoons oil and 2 tablespoons BBQ sauce. Season with salt and pepper to taste.
  3. When ready to grill, preheat an outdoor grill to 400°F or lightly grease and heat a large nonstick pan on stovetop if you don’t have a grill.
  4. Grill salmon fillets on a sheet of nonstick foil on the grill over medium-high heat or in a nonstick pan on the stovetop, brushing frequently with BBQ sauce and turning once until salmon is golden-brown and registers 125-130°F, about 6-9 minutes of cooking.
  5. 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.
  6. Top salmon and broccoli with a few more drizzles of BBQ sauce and garnish with green onions. Serve warm and enjoy!

Notes

Storing Instructions: Store salmon and broccoli in an airtight container in the refrigerator for up to 6 days.

Nutrition Information

Serving: 1 salmon fillet (with 6 oz broccoli) | Calories: 534kcal | Carbohydrates: 47g | Protein: 39g | Fat: 22g | Saturated Fat: 3g | Polyunsaturated Fat: 10g | Monounsaturated Fat: 6g | Trans Fat: 0.1g | Cholesterol: 94mg | Sodium: 599mg | Potassium: 1564mg | Fiber: 5g | Sugar: 35g | Vitamin A: 1362IU | Vitamin C: 154mg | Calcium: 126mg | Iron: 3mg

Tried this recipe? Leave a comment and rating below. Feel free to share a picture on Instagram and tag @wholeandheavenlyoven or hashtag it #wholeandheavenlyoven