Skip to main content

Buy 2 pieces of Bakeware, get a free set of silicone grips! Shop now PLUS get free shipping on orders over $59

BBQ'd Salmon & Broccoli

The Culinistas & Lodge Cast Iron | November 5, 2018

Everyone will love this easy and versatile crowd-pleaser. As a bonus, it’s simple to make!

Prep Time
15 minutes
Cook Time
25 minutes
salmon and broccoli on plate


  • 1 red onion, cut into thin wedges
  • 12 ounces broccoli, cut into small florets
  • ½ cup plus 2 tablespoons olive oil, divided
  • ¼ cup tomato paste
  • 5 dates, pits removed, chopped
  • ½ to 1 cup water
  • 12 ounces wild salmon, pin bones and skin removed
  • Sea salt and freshly ground black pepper, to taste


  1. Preheat oven to 350 degrees Fahrenheit.
  2. Toss red onion and broccoli in mixing bowl with ¼ cup oil and season with salt and pepper. Transfer to a baking dish and roast red onion until caramelized and broccoli is bright green, 15-20 minutes.
  3. Heat 2 tablespoons of oil in a sauté pan. Add tomato paste and cook until caramelized, 5-8 minutes. Add dates and cook down, 5 minutes.
  4. Add ⅓ of the roasted onion and tomato paste mixture to a high-speed blender. Blend and, while the motor is running, stream in ¼ cup oil. Thin out the mixture with water until it reaches barbecue sauce consistency. Season with salt and pepper.
  5. Coat the salmon with a thick layer of barbecue sauce and lay it on top of the broccoli and onion mixture. Roast until salmon reaches medium-rare doneness, 10-15 minutes.
  6. Let cool slightly and serve.
Lodge Pan Logo
Lodge Pan Logo
Contributed By: The Culinistas & Lodge Cast Iron
Recipe courtesy of our friends The Culinistas. The Culinistas provide in-home private chef services for weekly cooking and special occasions. They develop recipes and work with a selective group of chefs to make vibrant, balanced meals for the entire household. Their services fulfill culinary needs for weekday lunches, dinners & snacks as well as occasions of any kind. 


We hope you enjoy our stories and recipes! Follow us on InstagramFacebook, and Twitter, and tag your Instagram food photos with #lodgecastiron for a chance to be featured on our feed!

Ratings background image.

How would you rate this recipe?

Thanks for rating

Recommended recipes you might like

Pork chop pan

Get $10 off any $50+ order!

While you're shopping, become a Pan Fan today and sign up for our newsletter!

By submitting your information, you are agreeing to Lodge Cast Iron’s Terms of Use and Privacy Policy.

Please try again.