Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe

I absolutely love sharing this Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe because it perfectly captures the magic of grilling with simple yet powerful flavors. I find the salmon tender and infused with that irresistible smoky sweetness from the cedar plank, while the asparagus brings a delightful crunch and nuttiness thanks to the toasted sesame oil and seeds. Each bite feels special, and it’s become one of my go-to meals when I want something impressive but not fussy.

Why You'll Love This Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe

What makes this recipe stand out for me is the incredible balance of smoky, sweet, and savory notes that marry together on the salmon. The brown sugar and smoked paprika create a caramelized crust on the top, giving the fish a juicy and flavorful boost without overwhelming its natural richness. Meanwhile, the cedar plank imparts a subtle smoky aroma that I find absolutely enchanting. The asparagus, coated with sesame oil and seeds, perfectly complements the salmon by adding a fresh, earthy crunch. It’s a flavor combination that always feels fresh and satisfying.

I also appreciate how straightforward this dish is to prepare, despite its restaurant-quality result. Soaking the cedar planks, whisking together a simple spice mix, and tossing the asparagus takes mere minutes, and the grill does most of the work for you. For me, this makes it ideal not just for weekend get-togethers but also for a special weeknight dinner when I want to wow my family without spending hours in the kitchen. The recipe’s versatility and approachable style make it a personal favorite that I’m always eager to recommend.

Ingredients You'll Need

To make this dish sing, I focus on fresh, wholesome ingredients that each add their own magic touch—from tender fresh salmon to crunchy green asparagus, plus carefully chosen seasonings that complement rather than compete. These simple staples combine to give you a stunning balance of flavors and textures that really shine through.

• Cedar planks: Soaking these for at least 30 minutes prevents them from burning and infuses that wonderful smoky aroma.
• Fresh salmon: I use 1.5 to 2 pounds of fresh filet for the best texture and flavor.
• Dijon mustard: Brushed on the fish to help the spice rub stick and add a tangy layer.
• Brown sugar: Adds sweetness that caramelizes beautifully on the grill.
• Smoked paprika: Essential for that signature smoky taste without needing extra smoke.
• Garlic powder, salt, and pepper: Classic seasonings that enhance every bite with depth and balance.
• Fresh chives: A fresh, mild onion flavor that’s great for garnishing.
• Asparagus spears: Woody stems removed for tenderness and easy grilling.
• Toasted sesame oil: Imparts nutty richness to the asparagus, elevating the side dish.
• Kosher salt and pepper: To season the asparagus perfectly.
• Toasted sesame seeds: A crunchy garnish that adds texture and visual appeal.

Directions

Step 1: Begin by soaking your cedar planks in water for at least 30 to 60 minutes. This step is crucial to prevent the wood from burning too quickly on the grill and to allow the salmon to absorb that subtle smoky essence.

Step 2: While your planks soak, preheat your grill to the highest setting. I like to get it nice and hot for a clean sear and to help the cedar wood smolder properly once placed on the grill.

Step 3: Next, pat your salmon dry with paper towels. This step ensures a better crust and prevents steaming. If needed, cut the filets so they fit neatly on your cedar planks.

Step 4: Brush the top of your salmon generously with Dijon mustard, then mix together the brown sugar, smoked paprika, garlic powder, salt, and pepper in a small bowl. Sprinkle this spice blend all over the mustard-coated salmon, making sure every inch is covered for maximum flavor.

Step 5: Toss your asparagus with toasted sesame oil, kosher salt, pepper, and garlic powder in a large bowl. Make sure each spear is well coated—this will help them evenly char and absorb flavor while grilling.

Step 6: Reduce your grill heat to medium-high and place the soaked cedar planks with salmon directly onto the grill grates. Close the lid and cook for 15 to 18 minutes, depending on thickness, until the salmon is opaque and flakes easily with a fork.

Step 7: About 6 to 8 minutes before your salmon finishes, add the asparagus spears directly onto the grill grates alongside the planks. Toss them once or twice during cooking. If your asparagus is super thin, reduce the time to 3 to 5 minutes to avoid overcooking.

Step 8: Carefully use tongs to remove the cedar planks from the grill and transfer them to a baking sheet for easy handling. Transfer the asparagus to a serving plate and sprinkle with toasted sesame seeds. Finally, garnish the salmon with freshly chopped chives for a pop of color and fresh flavor.

Servings and Timing

This Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe comfortably serves 4 people, making it perfect for family dinners or small gatherings. Prep time takes about 15 to 20 minutes, primarily for soaking the cedar planks and prepping your ingredients. Cooking time is roughly 18 minutes, with an additional 6 to 8 minutes to grill your asparagus alongside the salmon. Altogether, you’re looking at about 1 hour and 20 minutes total, factoring in plank soaking time. No resting time is necessary, so you can serve the meal piping hot and fresh off the grill.

How to Serve This Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe

When it comes to serving this dish, I like to keep the presentation fresh and inviting. Serving the salmon straight off the cedar plank on a large platter creates a rustic yet elegant centerpiece. Pile the sesame-coated asparagus spears next to the salmon or in a separate dish to keep the colors vibrant. I love adding a wedge of lemon on the side for those who enjoy a bright citrus pop to balance the smoky sweetness.

I often pair this meal with a simple side like steamed jasmine rice or a light quinoa salad to absorb the delicious juices and round out the meal. For garnishes, a sprinkle of extra toasted sesame seeds or even some microgreens adds a lovely visual contrast and flavor lift. I always recommend serving this dish warm to take advantage of the fresh grilled texture and intoxicating aroma straight from the cedar plank.

This recipe works beautifully for family dinners when you want to impress without fuss, but it also shines during holiday meals or outdoor parties where everyone can gather around the grill and enjoy the sensory experience together. The combination of sweet, smoky, and nutty flavors feels just right for making any occasion feel special.

Variations

I’ve found that this Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe lends itself well to personal twists. For example, if you prefer a little more heat, try adding a pinch of cayenne pepper or chili flakes into the brown sugar and spice mix. If you want a less sweet profile, simply reduce the brown sugar or substitute it with maple syrup for a slightly different nuance. For the asparagus, swapping toasted sesame oil with olive oil still works well but offers a milder, fruitier touch.

If you’re cooking for dietary needs, this recipe is naturally gluten-free, which makes it great for many eating plans. For a vegan or vegetarian take, I recommend grilling thick slices of marinated tofu or eggplant on the cedar plank using the same sauce as the salmon for that same glaze effect. The sesame asparagus side remains vegan and pairs perfectly.

You can also try baking the cedar plank salmon in the oven at 400°F (205°C) if grilling outside isn't an option. Just place the soaked plank on a foil-lined baking sheet and cook for about 15 to 18 minutes until flaky and cooked through. For the asparagus, roasting them with sesame oil and seeds in the oven complements the baked salmon nicely and maintains the intended flavor and texture balance.

Storage and Reheating

Storing Leftovers

If you have any leftovers from this Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe, I recommend transferring them to airtight containers as soon as possible. Store the salmon and asparagus separately if you can to maintain their textures longer. Kept in the refrigerator, these leftovers will stay fresh for up to 2 days. Make sure to let the food cool before sealing to avoid excess moisture which can make the salmon soggy.

Freezing

While fresh grilled salmon is unbeatable, you can freeze leftovers if needed. Wrap the salmon tightly in plastic wrap and aluminum foil or place it in a freezer-safe airtight container to prevent freezer burn. The asparagus doesn’t freeze as well due to its delicate texture, so I recommend only freezing the salmon. Frozen salmon leftovers will keep well for up to 2 months. When ready to eat, thaw overnight in the refrigerator for best results.

Reheating

To reheat salmon without drying it out, gently warm it in a preheated oven at 275°F (135°C) for about 10 to 15 minutes, covered loosely with foil. Avoid microwaving if possible since it can overcook the fish and make it rubbery. For the asparagus, I find a quick sauté in a hot skillet with a splash of sesame oil helps revive their flavor and texture. This method keeps everything tasting almost as good as fresh off the grill.

FAQs

Can I use any type of wood plank besides cedar?

Absolutely! While cedar is my favorite for its signature smoky flavor and aroma, other woods like alder, maple, or cherry also work well. Each wood type will impart a slightly different smoky note, so feel free to experiment to find your preferred taste.

Do I have to soak the cedar planks before grilling?

Soaking is highly recommended to prevent the planks from catching fire and to help them gently smolder, infusing the salmon with that delicious smoky essence. I usually soak mine for at least 30 minutes, but soaking up to an hour or more is fine too.

Can I prepare this recipe indoors?

Yes, you can! If you don’t have access to a grill, you can bake the cedar plank salmon in the oven at 400°F (205°C). Just make sure the plank is soaked well and place it on a baking sheet. The asparagus can also be finished in the oven or on the stovetop.

What if I don’t have toasted sesame oil?

If you don’t have toasted sesame oil, you can substitute with regular sesame oil or a mild olive oil. Though you’ll lose the nutty toasted flavor, the oil will still help achieve the right texture and bring the asparagus ingredients together nicely.

How do I know when the salmon is perfectly cooked?

Look for salmon that is opaque throughout and flakes easily with a fork. Depending on thickness, this usually takes 15 to 18 minutes on the cedar plank grill. Avoid overcooking to keep the flesh tender and moist.

Conclusion

I truly hope you give this Smoky Sweet Cedar Plank Salmon with Sesame Asparagus Recipe a try soon. It’s one of those dishes that brings so much joy to the table with its vibrant flavors and easy grilling method. I love how it feels both special and approachable, perfect for those moments when you want to impress or simply treat yourself to an extra tasty, wholesome meal. Trust me, once you’ve experienced the smoky sweetness of cedar plank salmon with that crunchy sesame asparagus, this recipe will become a cherished favorite in your kitchen too.

Print