Air Fryer BBQ Salmon with Sweet Potato Wedges

Published on September 10, 2025
4.8 (245 reviews)

Craving a dinner that feels like a backyard barbecue but doesn’t require a grill? Meet Air Fryer BBQ Salmon with Sweet Potato Wedges – a quick, healthy twist on classic smoky flavors that will have ev

Save This Recipe!
Click to save for later - It only takes 2 seconds!
Air Fryer BBQ Salmon with Sweet Potato Wedges
Prep: 15 mins
Cook: 20 mins
Servings: 4

Craving a dinner that feels like a backyard barbecue but doesn’t require a grill? Meet Air Fryer BBQ Salmon with Sweet Potato Wedges – a quick, healthy twist on classic smoky flavors that will have everyone reaching for seconds.

What makes this dish special is the marriage of a caramelized BBQ glaze with buttery salmon, paired with crisp‑tender sweet potato wedges that turn golden in the air fryer’s rapid hot‑air circulation.

Busy families, weekend grill‑masters, and anyone looking for a nutritious weeknight dinner will love this recipe. It shines at casual family meals, dinner parties, or even as a protein‑packed lunch.

The process is straightforward: season and marinate the salmon, toss the wedges in a light coating, then cook both components side‑by‑side in the air fryer for perfectly crisp edges and flaky interior.

Why You'll Love This Recipe

Bold BBQ Flavor, No Grill Needed: The smoky, sweet glaze delivers authentic barbecue taste while the air fryer gives it a caramelized finish without any outdoor equipment.

One‑Pan Efficiency: Cook salmon and sweet potatoes together, saving time on cleanup and keeping your kitchen tidy.

Nutritious Powerhouse: Salmon provides omega‑3s, while sweet potatoes add fiber, vitamins A and C, creating a balanced, health‑forward meal.

Customizable & Kid‑Friendly: The natural sweetness of the wedges and mild heat of the glaze appeal to even picky eaters, and you can adjust spice levels easily.

Ingredients

For this recipe I rely on fresh, high‑quality ingredients that each play a distinct role. The salmon offers a buttery canvas for the tangy‑sweet BBQ glaze, while the sweet potatoes bring natural caramelization and a hearty bite. A handful of herbs and spices deepen the flavor profile, and a drizzle of olive oil ensures everything crisps without sticking. Together they create a dish that’s both satisfying and nutritionally robust.

Main Ingredients

  • 4 (6‑oz) salmon fillets, skin on
  • 2 large sweet potatoes, cut into ½‑inch wedges

BBQ Marinade

  • 3 Tbsp ketchup
  • 2 Tbsp maple syrup or honey
  • 1 Tbsp apple cider vinegar
  • 1 tsp smoked paprika
  • ½ tsp garlic powder
  • ¼ tsp cayenne pepper (optional)

Seasonings & Garnish

  • 2 Tbsp olive oil, divided
  • Salt and freshly ground black pepper, to taste
  • 1 Tbsp fresh cilantro or parsley, chopped (for garnish)

The glaze’s acidity balances the salmon’s richness, while the maple syrup adds a caramelized sweetness that pairs perfectly with the smoky paprika. Olive oil coats the sweet potato wedges, helping them achieve a crispy exterior without deep‑frying. A pinch of cayenne gives a subtle heat that can be omitted for a milder profile, and the fresh herbs finish the dish with a burst of bright, herbaceous flavor.

Step-by-Step Instructions

Air Fryer BBQ Salmon with Sweet Potato Wedges

Preparing the Salmon

Pat the salmon fillets dry with paper towels; moisture hinders browning. Place them skin‑side down in a shallow dish, drizzle with 1 Tbsp olive oil, and season generously with salt and pepper. In a separate bowl, whisk together ketchup, maple syrup, apple cider vinegar, smoked paprika, garlic powder, and cayenne. Spoon the mixture over the fillets, ensuring an even coating, then let them sit for 10 minutes so the flavors begin to penetrate.

Preparing the Sweet Potato Wedges

Toss the cut sweet potato wedges with the remaining 1 Tbsp olive oil, a pinch of salt, and a dash of black pepper. Spread them in a single layer on a plate, making sure they aren’t overlapping; this promotes even crisping in the air fryer. If you like a little extra smoky flavor, sprinkle a light dusting of smoked paprika over the wedges now.

Air Fryer Cooking

  1. Preheat the Air Fryer. Set your air fryer to 400°F (200°C) and let it preheat for 3 minutes. A hot start jump‑starts the Maillard reaction, giving both salmon and wedges a beautiful crust.
  2. Arrange the Wedges. Place the seasoned sweet potato wedges in the basket, arranging them in a single layer. Cook for 8 minutes, then shake the basket to flip the wedges for even browning.
  3. Add the Salmon. After the first 8 minutes, push the wedges to the side of the basket and lay the salmon fillets skin‑side up on the remaining space. This way both components finish together without crowding.
  4. Finish Cooking. Continue air frying for an additional 10‑12 minutes, or until the salmon reaches an internal temperature of 145°F (63°C) and the wedges are golden and crisp. The glaze should be sticky and slightly caramelized.
  5. Rest & Garnish. Remove the basket, let the salmon rest for 3 minutes. This allows juices to redistribute. Sprinkle chopped cilantro or parsley over both the salmon and wedges for a fresh finish.

Finishing Touches

Serve the salmon fillets alongside a generous pile of sweet potato wedges. Drizzle any remaining glaze from the basket over the top for extra flavor. Pair with a simple green salad or steamed broccoli for a complete, balanced meal that looks as impressive as it tastes.

Tips & Tricks

Perfecting the Recipe

Pat Dry, Then Oil. Removing surface moisture and adding a thin layer of oil ensures the glaze adheres and the wedges crisp up without steaming.

Don’t Overcrowd the Basket. A single layer allows hot air to circulate, giving you that coveted restaurant‑style crunch on both salmon and potatoes.

Use a Meat Thermometer. Checking for 145°F guarantees perfectly cooked salmon without guessing.

Rest Before Cutting. Letting the salmon sit for a few minutes locks in juices, preventing a dry fillet.

Flavor Enhancements

Finish the dish with a squeeze of fresh lemon juice for bright acidity. Add a pinch of smoked sea salt to amplify the BBQ notes, or stir in a teaspoon of butter into the glaze right before serving for extra silkiness.

Common Mistakes to Avoid

Skipping the preheat step can result in soggy wedges. Also, avoid using too much sauce; excess liquid will steam the salmon instead of creating a caramelized crust. Finally, don’t forget to flip the wedges halfway through for uniform browning.

Pro Tips

Marinate Longer for Deeper Flavor. If you have time, let the salmon sit in the BBQ mixture for up to 2 hours in the fridge.

Use a Light Spritz of Oil. A quick spray bottle helps achieve an even coating without excess oil.

Check Early. Air fryers vary; start checking the wedges at 7 minutes to prevent over‑cooking.

Reserve a Small Sauce Pool. Keep a tablespoon of glaze aside for drizzling just before serving.

Variations

Ingredient Swaps

Replace salmon with trout, cod, or even firm tofu for a vegetarian twist. Swap sweet potatoes for butternut squash or carrot sticks if you prefer a different sweetness profile. For a smoky edge, use chipotle in adobo instead of smoked paprika.

Dietary Adjustments

To keep it gluten‑free, ensure any pre‑made BBQ sauce or ketchup is certified gluten‑free. For a low‑sugar version, substitute maple syrup with a zero‑calorie sweetener such as erythritol. Dairy‑free diners can omit butter and use a splash of coconut milk in the glaze if extra richness is desired.

Serving Suggestions

Pair with quinoa or wild rice to soak up the glaze, or serve alongside a crisp coleslaw for contrast. A side of grilled asparagus or steamed green beans adds a fresh, vibrant element that balances the sweet‑savory profile.

Storage Info

Leftover Storage

Allow the salmon and wedges to cool to room temperature, then transfer each component to separate airtight containers. Refrigerate for up to 3 days. For longer keeping, freeze in freezer‑safe bags or containers for up to 3 months; label with the date and wrap tightly to prevent freezer burn.

Reheating Instructions

Reheat in a preheated 350°F (175°C) oven for 12‑15 minutes, covering with foil to keep moisture in. For a quicker option, use the air fryer at 375°F for 4‑5 minutes, checking that the salmon is heated through and the wedges regain crispness. Add a splash of glaze if needed.

Frequently Asked Questions

Absolutely. Season the salmon and whisk the BBQ glaze up to 24 hours ahead; keep them refrigerated in sealed containers. Cut and coat the sweet potato wedges the night before and store them in a bowl covered with a damp paper towel. When you’re ready to eat, simply air‑fry as directed.

You can still achieve great results. Preheat a conventional oven to 425°F (220°C). Place the seasoned wedges on a baking sheet and roast for 20‑25 minutes, turning halfway. Bake the salmon on a separate sheet for 12‑15 minutes, basting with glaze during the last 5 minutes. The texture will be slightly different but still delicious.

The recipe uses a modest ¼ tsp cayenne, giving a gentle warmth without overwhelming the BBQ flavor. Feel free to increase to ½ tsp or add a pinch of red‑pepper flakes for more heat, or omit it entirely for a milder, kid‑friendly version.

Yes! Teriyaki, honey‑mustard, or a simple lemon‑herb butter work beautifully. Just keep the consistency similar—thin enough to coat but thick enough to caramelize. Adjust sweeteners and acidity accordingly to maintain balance.

This Air Fryer BBQ Salmon with Sweet Potato Wedges delivers smoky, sweet, and satisfying flavors with minimal effort. You’ve learned how to prep, cook, store, and even tweak the dish for different diets or taste preferences. Feel free to experiment with herbs, spices, or side dishes—cooking is your canvas. Serve it hot, enjoy the crisp bite of the wedges, and savor every flavorful forkful. Bon appétit!

Recipe Summary

Prep
15 min
Cook
20 min
Total
35 min
Servings
4
Category: Air Fryer Recipes
Cuisine: International
Difficulty: Easy
Course: Main
Quick Tips
  • Make ahead friendly
  • Freezer safe 3 months
  • Easily doubled
  • Customizable

Ingredients

  • 4 (6‑oz) salmon fillets, skin on
  • 2 large sweet potatoes, cut into ½‑inch wedges
  • 3 Tbsp ketchup
  • 2 Tbsp maple syrup or honey
  • 1 Tbsp apple cider vinegar
  • 1 tsp smoked paprika
  • ½ tsp garlic powder
  • ¼ tsp cayenne pepper (optional)
  • 2 Tbsp olive oil, divided
  • Salt and freshly ground black pepper, to taste
  • 1 Tbsp fresh cilantro or parsley, chopped (for garnish)

Instructions

1
Preparing the Salmon

Pat the salmon fillets dry with paper towels; moisture hinders browning. Place them skin‑side down in a shallow dish, drizzle with 1 Tbsp olive oil, and season generously with salt and pepper. In a se...

2
Preparing the Sweet Potato Wedges

Toss the cut sweet potato wedges with the remaining 1 Tbsp olive oil, a pinch of salt, and a dash of black pepper. Spread them in a single layer on a plate, making sure they aren’t overlapping; this p...

3
Air Fryer Cooking

Serve the salmon fillets alongside a generous pile of sweet potato wedges. Drizzle any remaining glaze from the basket over the top for extra flavor. Pair with a simple green salad or steamed broccoli...

You May Also Like

Discover more delicious recipes

Save this recipe
Join Our Community

Get Weekly Recipe Inspiration

Join thousands of food enthusiasts. Receive exclusive recipes, cooking tips, and culinary inspiration delivered to your inbox.