air fryer brussel sprouts with Smoked Salmon

8 min prep 4 min cook 4 servings
air fryer brussel sprouts with Smoked Salmon
Save This Recipe!
Click to save for later - It only takes 2 seconds!

It was a crisp Saturday morning in late October, the kind of day when the air smells faintly of wood smoke and the kitchen feels like the heart of the house. I was standing by the window, watching the leaves tumble like confetti, when I remembered the bundle of fresh Brussels sprouts my neighbor had given me the night before. The moment I lifted the lid of my air fryer, a cloud of sweet‑savory steam rose, tinged with the faint aroma of caramelizing maple and the smoky whisper of paprika. I could already taste the buttery crunch of the sprouts, and I knew that a few slices of silky smoked salmon would turn this simple side into a show‑stopping centerpiece.

I’ve always believed that the best meals are the ones that bring a story to the table, and this dish is a perfect example. The contrast of the crisp, caramelized Brussels sprouts with the delicate, buttery salmon feels like a culinary hug—warm, comforting, yet surprisingly elegant. The maple‑soy glaze gives a glossy, sticky coating that catches the light, while the hint of sriracha adds a subtle heat that dances on the palate. Imagine your guests leaning in, inhaling that intoxicating scent, then taking a bite that balances earth, sweet, salty, and smoky all at once. That moment, when flavors click together, is what keeps me coming back to this recipe again and again.

But why does this recipe work so well in an air fryer? The magic lies in the rapid hot‑air circulation that gives the sprouts a perfect, almost fried texture without drowning them in oil. The air fryer also preserves the delicate texture of the smoked salmon, warming it just enough to release its oils without overcooking. And the glaze? It caramelizes in a way that a stovetop simply can’t replicate, creating those tiny, glossy shards that cling to every leaf. I’m about to reveal a secret trick in step 4 that will make the glaze cling like a love‑letter to each sprout—trust me, you’ll want to try it.

Here’s exactly how to make it — and trust me, your family will be asking for seconds. From selecting the freshest Brussels sprouts to mastering the perfect glaze, every detail matters. I’ll walk you through each step, sprinkle in a few pro tips, and even share a couple of variations that let you tailor the dish to any occasion. Ready to turn your air fryer into a flavor factory? Let’s dive in and create a plate that looks as good as it tastes.

🌟 Why This Recipe Works

  • Flavor Depth: The combination of pure maple syrup, soy sauce, and a whisper of smoked paprika creates a layered sweet‑savory profile that feels both familiar and exciting. Each bite delivers a caramelized crunch followed by a lingering umami finish, making the dish irresistibly addictive.
  • Texture Harmony: Air‑fried Brussels sprouts develop a crispy, caramelized exterior while staying tender inside, providing a satisfying crunch that pairs beautifully with the silky, melt‑in‑your‑mouth smoked salmon.
  • Ease of Preparation: With just a handful of pantry staples and a single appliance, you can have a restaurant‑quality side on the table in under an hour. No need for multiple pots or pans, which means less cleanup and more time to enjoy.
  • Time Efficiency: The air fryer cooks the sprouts in about 20 minutes, while the glaze comes together in a few minutes on the stovetop. This makes it an ideal quick‑weeknight dinner or a polished addition to a weekend feast.
  • Versatility: The base recipe is adaptable—swap the smoked salmon for grilled chicken, add toasted nuts for extra crunch, or drizzle a squeeze of lemon for brightness. It fits into brunch, lunch, or dinner effortlessly.
  • Nutrition Boost: Brussels sprouts are packed with vitamin C, fiber, and antioxidants, while smoked salmon adds omega‑3 fatty acids and high‑quality protein. The modest amount of olive oil keeps the dish heart‑healthy without sacrificing flavor.
  • Ingredient Quality: Using pure maple syrup instead of corn syrup brings a richer, more complex sweetness, and smoked paprika adds depth that ordinary paprika simply can’t match.
  • Crowd‑Pleasing Factor: The visual appeal of glossy, caramelized sprouts and the vibrant pink of smoked salmon makes this dish a show‑stopper that even picky eaters will love.
💡 Pro Tip: For extra caramelization, toss the sprouts with a tiny pinch of sugar before air frying. The sugar melts and creates those beautiful, glossy shards that make the dish look restaurant‑ready.

🥗 Ingredients Breakdown

The Foundation: Brussels Sprouts & Smoked Salmon

Fresh Brussels sprouts are the star of this dish, providing a slightly bitter, earthy base that balances the sweet glaze. Look for compact heads with tight leaves; the smaller the sprout, the sweeter the flavor. If you can, buy them from a farmer’s market where they’re harvested the same day. Smoked salmon, on the other hand, brings a luxurious, buttery texture and a deep, smoky aroma that elevates the entire plate. Choose wild‑caught salmon if possible, as it has a richer flavor and higher omega‑3 content than farmed varieties.

Aromatics & Spices: Garlic, Salt, Pepper & Smoked Paprika

A single clove of garlic, minced finely, infuses the glaze with a warm, aromatic backbone that rounds out the sweetness of the maple syrup. Sea or kosher salt isn’t just about seasoning; it also helps draw out moisture from the sprouts, allowing them to crisp up faster. Freshly ground black pepper adds a subtle bite, while smoked paprika provides that elusive smoky undertone without needing an actual smoker. The combination of these spices creates a depth that feels both comforting and sophisticated.

The Secret Weapons: Maple Syrup, Soy Sauce, & Sriracha

Pure maple syrup is the hero sweetener here, delivering a caramel‑like richness that brown sugar can’t match. The soy sauce (or tamari for a gluten‑free version) adds a salty umami punch that balances the syrup’s sweetness, while also helping the glaze adhere to the sprouts. A teaspoon of sriracha introduces a gentle heat that lingers on the palate, making each bite more interesting. Together, these three ingredients form a glaze that is glossy, flavorful, and perfectly balanced.

Finishing Touches: Olive Oil & Optional Garnishes

Olive oil coats the sprouts lightly before they hit the air fryer, ensuring they crisp evenly without becoming greasy. A drizzle of high‑quality extra‑virgin olive oil also adds a fruity note that complements the maple‑soy glaze. For garnish, consider a sprinkle of toasted almond slivers, a squeeze of fresh lemon, or a handful of chopped chives. Each garnish adds a new layer—crunch, acidity, or fresh herbaceousness—that can transform the dish from side to star.

🤔 Did You Know? Brussels sprouts belong to the same family as kale, cabbage, and broccoli, and they contain compounds that may help protect against certain cancers.

With your ingredients prepped and ready, let's get cooking. Here's where the fun really begins...

🍳 Step-by-Step Instructions

  1. Start by trimming the Brussels sprouts: cut off the tough stem end and remove any yellowed outer leaves. Then, halve each sprout lengthwise so the cut side is exposed. This not only helps them cook evenly but also creates more surface area for the glaze to cling. As you work, you’ll notice a faint, grassy aroma that hints at the earthy flavor to come.

  2. Place the halved sprouts in a large bowl and drizzle with 2 teaspoons of olive oil, tossing until each piece is lightly coated. Sprinkle the ½ teaspoon of sea salt and ½ teaspoon of freshly ground black pepper over them, then give them another toss. The salt will begin to draw out a little moisture, which is the secret to that coveted crispiness once they hit the air fryer.

  3. Preheat your air fryer to 375°F (190°C). While it’s heating, you can start the glaze. In a small saucepan over medium heat, combine 3 Tablespoons of pure maple syrup, 2 Tablespoons of soy sauce (or tamari), and the minced garlic clove. Stir constantly until the mixture begins to shimmer and the garlic releases its fragrance—about 2 minutes. This is the moment you’ll hear a gentle sizzle that tells you the flavors are marrying.

  4. Add the 1 teaspoon of sriracha hot sauce, ⅛ teaspoon of smoked paprika, and give the glaze a quick whisk. As the paprika hits the hot mixture, you’ll notice a subtle, smoky perfume rising—this is the flavor foundation that will make the sprouts taste like they’ve been slow‑roasted over a wood fire. Let the glaze simmer for another minute, just until it thickens slightly and coats the back of a spoon.

  5. 💡 Pro Tip: If the glaze becomes too thick, whisk in a splash of water (about 1 tablespoon) to loosen it. This ensures an even coating without clumping.
  6. Transfer the seasoned Brussels sprouts to the air fryer basket in a single layer—overcrowding will steam them instead of crisping. Cook for 12 minutes, then open the basket and shake gently to turn the sprouts. This is the point where you’ll hear a faint crackle as the hot air rushes over the caramelizing edges, a sound that promises a perfect crunch.

  7. After the first 12 minutes, drizzle half of the prepared glaze over the sprouts, using a spoon to ensure every piece gets a glossy coating. Return the basket to the air fryer and continue cooking for another 8‑10 minutes, or until the sprouts are deep golden brown and the glaze has caramelized into sticky shards.

  8. ⚠️ Common Mistake: Avoid adding the glaze too early; if the glaze burns, it will turn bitter and overwhelm the delicate flavor of the sprouts.
  9. While the sprouts finish, gently warm the smoked salmon slices on a separate skillet over low heat for 1‑2 minutes, just enough to release their oils without cooking them through. This step enhances the aroma and makes the salmon pliable enough to fold over the sprouts later.

  10. When the sprouts are done, transfer them to a serving platter, drizzle the remaining glaze over the top, and arrange the smoked salmon slices artfully across the bed of sprouts. The contrast of the glossy, caramelized sprouts with the pink, buttery salmon creates a visual feast that’s almost too beautiful to eat—until you do, of course.

And there you have it! But before you dig in, let me share some tips that will take this from great to absolutely unforgettable. From resting the dish to choosing the perfect garnish, the finishing touches can make all the difference.

🔐 Expert Tips for Perfect Results

The Taste Test Trick

Before you serve, take a tiny bite of a sprout straight from the basket. This “taste test” lets you gauge whether the seasoning needs a pinch more salt or a dash of extra sriracha. It’s a quick sanity check that saves you from a bland or overly spicy final dish. Trust your palate—if it sings, you’re ready to plate.

Why Resting Time Matters More Than You Think

After the air fryer finishes, let the sprouts sit for two minutes before adding the final glaze. This short rest allows the residual heat to finish caramelizing the sugars, creating that perfect glossy finish. Skipping this step can leave the glaze too runny, soaking the sprouts instead of coating them.

The Seasoning Secret Pros Won’t Tell You

A pinch of flaky sea salt added just before serving adds a burst of crunch and a pop of flavor that elevates the dish instantly. The tiny crystals melt slightly on the warm sprouts, releasing a burst of briny goodness that balances the sweetness of the maple syrup. I’ve seen chefs sprinkle it at the table for that “wow” factor.

💡 Pro Tip: For an extra layer of flavor, finish the dish with a light drizzle of aged balsamic reduction. The sweet‑tart notes complement the smoky salmon beautifully.

The Crunch Factor: Adding Nuts

If you love crunch, toast a handful of sliced almonds or walnuts in a dry pan until golden, then sprinkle them over the finished plate. The nuts add a buttery crunch that contrasts with the tender sprouts and silky salmon, creating a textural symphony. I once forgot the nuts and the dish felt a little flat—don’t make the same mistake!

Balancing Heat and Sweet

If you’re sensitive to spice, reduce the sriracha to half a teaspoon and add a splash of honey instead of extra maple syrup. The honey will keep the glaze sweet without overpowering the subtle heat. Conversely, if you love heat, double the sriracha and add a pinch of cayenne for an extra kick.

Serving Warm vs. Room Temperature

While the dish shines hot, it also holds up well at room temperature, making it ideal for buffet-style gatherings. If you’re serving it later, reheat gently in the air fryer for 3‑4 minutes at 300°F to restore that crisp edge without drying out the salmon. The result is a dish that stays delicious from start to finish.

🌈 Delicious Variations to Try

One of my favorite things about this recipe is how versatile it is. Here are some twists I've tried and loved:

Citrus‑Infused Sprouts

Add a tablespoon of orange zest to the glaze before simmering. The citrus brightens the maple‑soy base and gives the dish a fresh, holiday‑like vibe. Pair it with a drizzle of orange‑infused olive oil for an extra zing.

Asian‑Style Sesame

Stir in 1 teaspoon of toasted sesame oil and sprinkle toasted sesame seeds over the finished plate. The nutty aroma complements the smoked salmon and adds a subtle crunch that feels like a nod to Japanese cuisine.

Spicy Peanut Crunch

Mix 1 tablespoon of creamy peanut butter into the glaze, along with a dash of lime juice. The peanut adds richness, while the lime cuts through the sweetness, creating a Thai‑inspired flavor profile that pairs wonderfully with the salmon.

Herb‑Fresh Finish

Finely chop fresh dill or tarragon and toss it through the sprouts right before serving. The herbaceous notes lift the dish, making it perfect for spring gatherings or a light lunch.

Cheesy Delight

Sprinkle a generous handful of grated Parmesan or Pecorino Romano over the hot sprouts and let it melt slightly. The salty cheese adds depth and a creamy texture that contrasts beautifully with the crisp sprouts.

Vegan Twist

Swap the smoked salmon for smoked tofu slices marinated in a little liquid smoke. The tofu absorbs the glaze, delivering a plant‑based version that still offers that smoky, umami punch.

📦 Storage & Reheating Tips

Refrigerator Storage

Allow the dish to cool to room temperature, then transfer it to an airtight container. It will keep fresh for up to 3 days in the fridge. For best texture, store the glaze separately and re‑coat the sprouts before reheating.

Freezing Instructions

Portion the cooked Brussels sprouts (without the salmon) into freezer‑safe bags, removing as much air as possible. They freeze well for up to 2 months. Thaw overnight in the fridge, then reheat in the air fryer with a light brush of olive oil to revive the crispness.

Reheating Methods

To reheat, preheat your air fryer to 350°F (175°C) and warm the sprouts for 3‑4 minutes, shaking halfway through. Add a splash of water or a drizzle of olive oil if you notice them drying out. The smoked salmon is best served cold or at room temperature; if you must warm it, do so gently on the stovetop for just 30 seconds.

❓ Frequently Asked Questions

Yes, you can use fresh salmon, but you’ll need to cook it first—either pan‑sear or bake it until just opaque. The flavor will be milder, so consider adding a touch more smoked paprika or a drizzle of liquid smoke to mimic the smoky depth. Keep in mind that fresh salmon won’t have the same buttery texture, so you might want to finish it with a quick butter glaze.

While the air fryer gives the sprouts that perfect crisp without a lot of oil, you can achieve similar results in a hot oven (425°F) on a parchment‑lined sheet, turning halfway. Expect a slightly longer cooking time—about 25‑30 minutes—and a bit more oil to get the same crunch. The flavor will still be wonderful, just a touch less airy.

Absolutely! Replace the smoked salmon with smoked tofu or tempeh, and use tamari instead of soy sauce if you need it gluten‑free. The glaze works perfectly with plant‑based proteins, and you’ll still get that sweet‑savory balance and the satisfying crunch from the sprouts.

The key is to keep the sprouts dry before air frying and to avoid overcrowding the basket. Pat them dry with a clean kitchen towel after washing, and toss them lightly in oil and salt to draw out excess moisture. Overcrowding traps steam, which leads to sogginess, so work in batches if necessary.

If you don’t have pure maple syrup, you can use agave nectar or honey, though the flavor profile will shift slightly. Maple syrup offers a distinct caramel note that honey lacks, so you might want to add a pinch of brown sugar with honey to mimic that depth.

Yes, regular soy sauce works fine, but tamari is a great gluten‑free alternative and has a slightly richer, less salty flavor. If you’re watching sodium, you can also use a low‑sodium soy sauce and adjust the added salt accordingly.

This dish pairs beautifully with a light quinoa pilaf, a citrusy arugula salad, or even a simple roasted sweet potato mash. The bright acidity of a lemon vinaigrette or a crisp white wine like Sauvignon Blanc also balances the richness of the salmon and glaze.

Definitely! The glaze can be prepared up to 2 days in advance and stored in an airtight container in the refrigerator. Warm it gently before using, and if it thickens too much, whisk in a splash of water to bring it back to a pourable consistency.

air fryer brussel sprouts with Smoked Salmon

Homemade Recipe

Prep
15 min
Pin Recipe
Cook
30 min
Total
45 min
Servings
4-6

Ingredients

Instructions

  1. Trim and halve the Brussels sprouts, then toss them with olive oil, salt, and pepper.
  2. Preheat the air fryer to 375°F (190°C). While it heats, prepare the glaze by combining maple syrup, soy sauce, minced garlic, sriracha, and smoked paprika in a saucepan; simmer until glossy.
  3. Place seasoned sprouts in the air fryer basket in a single layer; cook for 12 minutes, shaking halfway through.
  4. Drizzle half of the glaze over the sprouts, then continue cooking for another 8‑10 minutes until caramelized.
  5. Warm smoked salmon slices briefly on low heat, just enough to release their oils.
  6. Transfer the sprouts to a serving platter, drizzle the remaining glaze, and arrange the salmon on top.
  7. Optionally garnish with toasted nuts, fresh herbs, or a squeeze of lemon for brightness.
  8. Serve immediately, or store according to the storage tips for later enjoyment.

Nutrition per Serving (estimate)

350
Calories
25g
Protein
30g
Carbs
15g
Fat

You May Also Like

Discover more delicious recipes

Never Miss a Recipe!

Get our latest recipes delivered to your inbox.