Barbecue Salmon Steak Recipe: Wood-Grilled With Bold Smoky Sweetness

Wood-grilled salmon steaks deliver bold smoky sweetness that elevates this dish beyond ordinary. The key is balancing the natural richness of salmon with a well-crafted barbecue rub.

This method transforms simple ingredients into a restaurant-quality main course with minimal effort. The wood fire imparts depth while keeping the fish tender and moist.

Ingredients for Barbecue Salmon Steak

Wood-grilled salmon plus a bold rub create this restaurant-quality dish with smoky sweetness and depth.

[recipe_ingredient_scaler]

The salmon quality is non-negotiable. Wild-caught sockeye or king steaks from Whole Foods or a reputable fishmonger ensure the best flavor and texture. Look for vibrant color and firm flesh—avoid anything with a fishy odor. Center-cut pieces cook more evenly on the grill. The rub ingredients should be freshly purchased for maximum potency, especially the smoked paprika and chili powder.

No brown sugar? Coconut sugar or maple syrup (reduced slightly) works in a pinch. Smoked paprika can be swapped for regular, but you’ll lose depth—add a pinch of liquid smoke if you do. Out of barbecue sauce? Mix ketchup with molasses and apple cider vinegar. The fresh dill garnish can be substituted with parsley or cilantro, though dill’s brightness complements salmon best.

Store salmon in the coldest part of your fridge and use within 24 hours of purchase. The dry rub stays potent for 6 months in an airtight container. Grilled leftovers keep 3-4 days refrigerated—reheat gently to avoid drying out the fish.

Step-by-Step Instructions for Barbecue Salmon Steak

Master the grill with this method that balances smoky depth with sweet caramelization.

Step 1: Prepare the Dry Rub for Maximum Flavor

In a small bowl, combine the 0.25 cup Brown Sugar, 1 tbsp Smoked Paprika, 1 tbsp Garlic Powder, 1 tbsp Onion Powder, 1 tsp Ground Black Pepper, 1 tsp Kosher Salt, 1 tsp Chili Powder, and 0.25 tsp Cayenne Pepper.

Whisk until fully incorporated—the brown sugar should be evenly distributed with no clumps. This blend creates a crust that caramelizes beautifully on the grill while infusing the salmon with smoky, spiced complexity. The cayenne adds subtle heat without overpowering the dish.

Step 2: Season and Prep the Salmon Steaks

Pat the 1.5 lb Salmon Steaks thoroughly dry with paper towels to ensure the rub adheres properly. The skin-on, center-cut pieces should be about 1-inch thick for even cooking. Lightly brush both sides with 1 tbsp Olive Oil—this helps the rub stick and prevents sticking on the grill.

Generously coat all surfaces of the salmon with the dry rub, pressing it in gently with your fingers. Let the seasoned steaks sit at room temperature for 15-20 minutes while you preheat the grill. This brief rest allows the flavors to begin penetrating the fish.

Step 3: Grill to Perfection with Wood-Fired Flavor

Preheat your grill to medium-high heat (about 400°F) using wood chips or chunks for that authentic smoky aroma. Clean and oil the grates thoroughly to prevent the salmon from sticking. Place the steaks skin-side down on the grill and close the lid.

Cook for 4-5 minutes until the skin is crispy and releases easily from the grates. Flip carefully using a thin spatula, then brush the top with 2 tbsp Olive Oil and 0.5 cup Barbecue Sauce. Continue grilling for another 3-4 minutes until the salmon flakes easily with a fork and reaches an internal temperature of 145°F.

Step 4: Rest and Garnish for Service

Transfer the salmon steaks to a serving platter and let them rest for 5 minutes. This allows the juices to redistribute, ensuring each bite is moist and flavorful. The residual heat will also finish cooking the fish gently.

Garnish with 2 tbsp Fresh Dill and serve with 4 pieces Lemon Wedges on the side. The brightness of the lemon and the fresh herbal notes from the dill cut through the richness of the salmon and barbecue glaze beautifully. Serve immediately while warm.

Regional Styles of This Dish

Pacific Northwest Style

This region favors alder wood for a delicate, slightly sweet smoke that complements salmon’s natural richness. I use local alder chips from coastal Oregon—soak them for 30 minutes before adding to the grill. The subtlety lets the fish shine while adding that signature Pacific Northwest aroma. 🌊

Texas Bold Approach

Everything’s bigger here, including the flavor. I crank up the heat with an extra ½ tsp cayenne and swap brown sugar for turbinado sugar for deeper caramelization. Use mesquite wood for intense smokiness that stands up to the bold rub. The result is a spicier, more robust take.

Carolina Vinegar Touch

Inspired by their famous pulled pork, I add 2 tbsp apple cider vinegar to the barbecue sauce for tangy brightness. The vinegar cuts through the salmon’s richness beautifully. I’ve found hickory wood pairs perfectly with this approach, adding a balanced smoke without overpowering the dish.

California Citrus Twist

Reflecting the state’s love for fresh, bright flavors, I add zest from 1 orange to the dry rub. The citrus oils in the zest elevate the salmon’s natural flavors. I prefer cherry wood for its mild, fruity smoke that complements the citrus notes perfectly. 🌞

Midwest Sweet & Mild

This style focuses on approachable, crowd-pleasing flavors. I reduce the cayenne to ⅛ tsp and add 1 tbsp molasses to the rub for extra sweetness. Pecan wood provides a subtle, buttery smoke that’s characteristic of Midwest barbecue traditions.

Frequently Asked Questions