Grilled Western Salmon (Wyoming Style) | Arteflame

Introduction

Imagine the scent of wood smoke mingling with spices as the sun sets over the mountains. This Wyoming-style Western Salmon isn't just dinner; it creates a distinct mood of rustic elegance. The moment that sweet-and-savory glaze hits the hot steel, it creates a dark, candy-like crust that gives way to tender, buttery fish inside. It is the kind of meal that makes you want to linger outside, enjoying the warmth of the fire and the satisfaction of a perfectly cooked catch.

Why This Is My Go-To Campfire Meal

I love this recipe because it bridges the gap between rugged camping food and gourmet dining. It balances bold chili powder and cumin with the rich sweetness of brown sugar. Plus, cooking it on the Arteflame means no flare-ups burning the sugar rub—just a consistent, golden sear every time. It is incredibly fast, making it perfect for a weeknight patio dinner or a weekend adventure.

Kitchen Wisdom

• Pat it dry: Moisture is the enemy of a good crust. Use paper towels to get the salmon bone-dry before oiling to ensure the rub sticks and sears rather than steams.
• Watch the heat: Sugar burns quickly! Aim for a medium heat zone (around 400°F) on your grill surface rather than the hottest center ring.
• Be patient: Don't force the flip. When the sugar caramelizes, the fish will release naturally from the steel.

Make It Your Own

If you don't have salmon, this rub works wonders on steelhead trout or even thick pork chops. For a lower-sugar version, you can swap the brown sugar for a granulated monk fruit sweetener, though the caramelization will be slightly lighter.

Ingredients

The Main Event

• 4 Salmon fillets (6-8 oz each), skin-on or skinless
• 2 tbsp Olive oil (for brushing the fish)
• 2 tbsp Unsalted butter (for the grill surface)
• 1 Lemon, sliced into rounds
• Fresh parsley, chopped (for garnish)

The Western Rub

• 2 tbsp Brown sugar, packed
• 1 tbsp Chili powder
• 1 tsp Ground cumin
• 1 tsp Garlic powder
• 1/2 tsp Onion powder
• 1 tsp Smoked paprika
• 1 tsp Kosher salt
• 1/2 tsp Freshly ground black pepper

Instructions

Step 1: Prepare the Spice Blend

1. In a small mixing bowl, combine the brown sugar, chili powder, ground cumin, garlic powder, onion powder, smoked paprika, salt, and black pepper.
2. Mix thoroughly with a fork to break up any clumps of brown sugar, ensuring an even consistency for the rub.

Step 2: Season the Salmon

1. Pat the salmon fillets dry with paper towels. Removing excess moisture is crucial for getting a good sear.
2. Brush the flesh side of each fillet generously with olive oil.
3. Sprinkle the Western Rub evenly over the oiled flesh, pressing it gently to adhere to the fish. Let it sit for 10-15 minutes to allow the flavors to penetrate the meat.

Step 3: Prepare the Arteflame Grill

1. Fire up your Arteflame grill. Build a medium-sized fire in the center to get the cooktop hot.
2. Aim for a temperature of roughly 400°F to 450°F on the flat cooktop surface. You want the surface hot enough to sear instantly but not so hot that the sugar in the rub burns before the fish cooks.
3. Scrape the cooktop clean and apply a thin layer of vegetable oil to season the steel.

Step 4: Grill the Salmon

1. Place a knob of butter on the cooktop where you intend to place the fish.
2. Place the salmon fillets flesh-side down (rub side down) directly onto the melted butter.
3. Sear undisturbed for 3-4 minutes. This creates a beautiful caramelized crust from the brown sugar.
4. Carefully flip the salmon over to the skin side. If you have skinless salmon, simply flip to the other side.
5. Place the lemon slices on the grill next to the fish to char slightly.

Step 5: Finish and Serve

1. Continue cooking the salmon on the skin side for another 3-5 minutes, depending on the thickness of the fillet and your desired doneness. The skin should get crispy.
2. Check for doneness; the fish should flake easily with a fork and reach an internal temperature of 125°F to 130°F for medium.
3. Remove from the grill and top with the charred lemon slices and fresh parsley immediately.

Tips

Cooking salmon on a solid steel cooktop like the Arteflame requires a slightly different approach than open grates, but it yields superior results. The most important tip is patience; when you place the sugar-coated side down, do not try to move it until the crust has formed. If you pull it too early, the rub will stick to the steel. The fish releases naturally when the sear is complete. Additionally, manage your heat zones wisely. If the fire is roaring too hot in the center, move the fillets toward the cooler outer edge of the ring to finish cooking through without burning the exterior. Using butter right before placing the fish adds a nutty richness that complements the brown sugar and helps prevent sticking.

• Use a wide, thin metal spatula for easy flipping.
• If using skin-on salmon, get the skin ultra-crispy by pressing it flat against the grill after flipping.
• Keep a squirt bottle of water handy to steam the fish if the fillets are very thick.

Variations

This Western-style rub is versatile, but you can easily tweak the profile to suit your palate or dietary needs. The recipe leans into sweet and smoky BBQ notes, but if you prefer heat or herbal freshness, small adjustments go a long way. Experimenting with the glaze or the wood type used in your Arteflame can also drastically change the final flavor profile. Here are a few ways to mix up this classic Wyoming recipe to keep your outdoor dinners exciting.

• Spicy Kick: Add 1/2 teaspoon of cayenne pepper or red pepper flakes to the rub for extra heat.
• Citrus Burst: Omit the cumin and add 1 tablespoon of lemon zest directly into the sugar rub.
• Maple Glaze: Instead of a dry brown sugar rub, mix the spices with 2 tablespoons of maple syrup and brush it on during the last minute of cooking.
• Herb Infused: Add dried oregano and thyme to the rub for a more herbaceous, cowboy-camp flavor.
• Mustard Binder: coat the salmon in Dijon mustard before applying the rub for a tangy, sharp undertone.

Best pairings

To create a complete Western feast, your side dishes should be just as rustic and bold as the main course. Since you already have the Arteflame fired up, it makes sense to utilize the remaining surface area for your sides. The heavy heat of the grill is perfect for root vegetables and summer staples. You want sides that can stand up to the sweet and spicy profile of the salmon without overpowering it. Think comfort food with a campfire twist. A light-bodied beer or a crisp white wine cuts through the richness of the salmon perfectly.

• Grilled Asparagus: Tossed in olive oil and garlic, charred right next to the fish.
• Cowboy Corn: Grilled corn on the cob slathered in butter and chili lime salt.
• Smashed Potatoes: Par-boiled baby potatoes, smashed flat, and crisped up on the flat top with rosemary.
• Beverage: An amber ale or a chilled Sauvignon Blanc pairs beautifully.

Conclusion

Wyoming Grilled Western Salmon is more than just a recipe; it is an experience that celebrates the joy of outdoor cooking. The Arteflame grill transforms simple ingredients into a gourmet meal, combining the rustic charm of a campfire with the precision of a chef's kitchen. The caramelized brown sugar crust, the smoky undertones, and the tender, flaky fish create a harmony of flavors that is impossible to resist. Whether you are feeding a crowd of hungry friends or enjoying a quiet dinner by the fire, this dish delivers on all fronts. We hope this recipe inspires you to fire up the grill and embrace the bold flavors of the West. Once you taste the difference that wood-fired searing makes, you may never go back to pan-frying salmon again.