Air fryer salmon with crispy potatoes is a quick dinner when you want everything cooked in one appliance. The potatoes start first so they turn golden and crisp while the salmon cooks just long enough to stay tender. It’s a simple method that turns basic ingredients into a full meal without much cleanup.
Why you’ll love this recipe
- quick everyday dinner with minimal prep
- crispy potatoes and tender salmon in one basket
- simple seasoning that works with many sides
Difficulty – Easy
Prep Time – 10 minutes
Cook Time – 20 minutes
Total Time – 30 minutes
Servings – 2
Also worth trying: Air Fryer Crispy Chicken Wings
5-Minute Crispy Halloumi with Honey and Thyme
Ingredients
Ingredients Overview
This recipe uses a short ingredient list, but each one helps create contrast between crispy potatoes and juicy salmon.
Salmon fillets provide rich flavor and cook quickly in the air fryer. Skin-on fillets work best because the skin helps protect the fish from drying out.
Baby potatoes crisp well because their small size allows more surface area to brown.
Olive oil and spices coat the potatoes and salmon evenly so the seasoning sticks while everything cooks.
Lemon and parsley brighten the final dish and balance the richness of the fish.
Ingredient Notes & Substitutions
no baby potatoes → use diced regular potatoes
no smoked paprika → sweet paprika or chili flakes
no oregano → thyme or Italian seasoning
no fresh parsley → chives or green onions
Why This Recipe Works
Cooking salmon and potatoes together can be tricky because they require different cooking times. The solution is simply starting the potatoes first so they develop a crisp outer layer before the fish goes in.
The air fryer’s circulating heat creates browning similar to roasting in a much shorter time. This helps the potatoes become golden without deep frying.
Salmon cooks quickly and benefits from a shorter time in the air fryer. Adding it toward the end ensures the fish stays moist rather than overcooked.
A simple seasoning blend keeps the recipe flexible. You can easily adapt it with herbs, citrus, or sauces depending on what you have at home.

Instructions
- Wash the baby potatoes and cut them in halves or quarters depending on size.
- Place the potatoes in a bowl and toss with 1 tablespoon olive oil, garlic powder, smoked paprika, half the salt, and half the pepper.
- Preheat the air fryer to 200°C / 400°F for about 3 minutes.
- Add the potatoes to the air fryer basket in a single layer and cook for 12 minutes, shaking the basket halfway so they brown evenly.
- Tip: The potatoes should start turning golden on the edges before the salmon is added.
- Pat the salmon fillets dry with paper towels.
- Rub the remaining olive oil over the salmon and sprinkle with oregano, remaining salt, and pepper.
- After the potatoes cook for 12 minutes, push them to the sides of the basket and place the salmon fillets in the center skin-side down.
- Cook everything together for 7–8 minutes, until the salmon flakes easily with a fork and the potatoes are crisp.
- Tip: If the potatoes need more browning, remove the salmon and cook the potatoes 2–3 minutes longer.
- Squeeze fresh lemon juice over the salmon and potatoes.
- Sprinkle chopped parsley on top before serving.
Cooking Tips
Use potatoes of similar size so they cook at the same speed.
Avoid overcrowding the air fryer basket because airflow is what makes the potatoes crisp.
If your salmon fillets are thicker than 3 cm, add 1–2 extra minutes of cooking time.
Common Mistakes
Adding salmon too early
Salmon cooks quickly and will dry out if it stays in the air fryer too long.
Cutting potatoes too large
Large potato chunks take longer to crisp and may stay soft inside.
Skipping the shake step
Shaking the basket halfway prevents the potatoes from browning only on one side.
Serving Ideas
This dish works well with a simple green salad with vinaigrette for a light dinner.
You can also add steamed broccoli or asparagus if you want more vegetables on the plate.
FAQ
Can I use frozen salmon?
Yes, but thaw it first for best texture. Frozen salmon can release moisture that prevents proper browning.
What type of potatoes work best?
Baby potatoes or small waxy potatoes crisp well and hold their shape in the air fryer.
Can I add vegetables to the air fryer?
Yes. Thin asparagus or green beans can be added in the last 5 minutes of cooking.
How do I know when salmon is done?
The salmon should flake easily with a fork and look opaque throughout.
Storage Tips
Leftovers keep well in the refrigerator for up to 2 days in an airtight container. Reheat briefly in the air fryer so the potatoes regain some crispness.
I often make this when I want something warm and filling but don’t feel like using the oven.
More ideas: Easy Mango Ginger Lime Soup
Crispy Halloumi Sticks with a Crunchy Coating







Leave a Reply