Air Fryer BBQ Salmon and Potatoes

Air Fryer BBQ Salmon and Potatoes

I have an easy, complete meal made in the air fryer with just a few ingredients… this recipe for Air Fryer BBQ Salmon and Potatoes is simple but SOOOO delicious!

It’s perfect for beginners (or seasoned air fryer pros 😉 ), and on the healthy side too!

Complicated is overrated, sometimes it’s the simplest recipes that are the BEST!

salmon and potato ingredients

How to make Air Fryer BBQ Salmon and Potatoes

First cut about 3/4 pound petite size gold potatoes into fourths and put them in a bowl.

Drizzle some olive oil and season with kosher salt, pepper, BBQ seasoning, and either minced garlic or garlic powder.

I bought a 1 1/2 bag of these potatoes, using half for this recipe and the other half on another day.

seasoned, diced potatoes in a bowl

Toss the potatoes and then put them in the air fryer.

Set the air fryer to 400 degrees for 8 to 9 minutes.

This would be considered “Round 1” of cooking because the potatoes take longer than the salmon.

potatoes in the air fryer before cooking

While the potatoes are cooking, season 1 or 2 salmon fillets with more olive oil, kosher salt, pepper, BBQ seasoning, and garlic or garlic powder.

This was one large fillet, but if they are smaller you may need two (since this meal feeds two).

seasoned salmon before cooking

Scoot the potatoes to one side of the air fryer to make room for the seasoned salmon.

Or, if your air fryer is smaller just put the salmon right on top of the taters.

Air Fryer BBQ Salmon and Potatoes before cooking

Set the air fryer to 400 degrees again for another 10 to 12 minutes.

Air Fryer BBQ Salmon and Potatoes

Air Fryer BBQ Salmon and Potatoes is one gorgeous dinner for two!

Serve with BBQ sauce if desired.

My son mixed ranch with BBQ sauce for his dipping pleasure and it was pretty darn good, but not needed.

Air Fryer BBQ Salmon and Potatoes

I had to garnish with some parsley, but that is certainly not needed unless you are really trying to impress someone 😉

Air Fryer BBQ Salmon and Potatoes

If you like Air Fryer BBQ Salmon and Potatoes, you might also like these easy air fryer recipes…

Air Fryer Teriyaki Steak and Broccoli

Air Fryer Teriyaki Steak and Broccoli

Air Fryer Shrimp Caesar Salad

Air Fryer Shrimp Caesar Salad

And Air Fryer BBQ Bacon Ranch Chicken

Air Fryer BBQ Bacon Ranch Chicken

Beginner Air Fryer Recipes

Beginner Air Fryer Recipes

Follow me on:
TikTok
Instagram
Facebook
Pinterest

And join my Grilling and Smoking Facebook Group!

Air Fryer BBQ Salmon and Potatoes

Air Fryer BBQ Salmon and Potatoes has just a few simple ingredients, one the easiest air fryer recipes perfect for serving two people!

Course Main Course
Cuisine American
Keyword Air Fryer, Air Fryer Recipes, BBQ, best, Complete Air Fryer Meal, Easy, Recipe, Salmon, TikTok
Prep Time 10 minutes
Cook Time 20 minutes
Servings 2
Calories 401 kcal
Author Cheri Renee

Ingredients

  • 3/4 pound petite gold potatoes
  • olive oil, kosher salt, pepper, BBQ seasoning blend
  • 4 to 5 cloves minced garlic (or garlic powder)
  • 1 to 2 salmon fillets (depending on size of fillets)
  • Optional: BBQ sauce

Instructions

  1. Cut the petite potatoes into fourths and put them in a bowl. Add some olive oil, kosher salt, pepper, BBQ seasoning, and some of the minced garlic or garlic powder. Toss until evenly mixed.

    Note: If the potatoes are very small you may only need to cut them in half, they should be about inch size pieces.

  2. Put the potatoes in the air fryer basket set to 400 degrees for 8 to 9 minutes.

  3. Season the salmon fillet(s) with more olive oil, kosher salt, pepper, BBQ seasoning, and the remaining garlic or more garlic powder.

  4. Place the salmon fillets over the potatoes (or move the potatoes to make room for the salmon, this will depend on your size air fryer) and set the air fryer to 400 degrees for 10 to 12 more minutes.

  5. Serve with BBQ sauce if desired.

My new cookbook is now available, check it out HERE!