I’ve been trying to narrow my weeknight possibilities down to a short list — the kind of meals I can actually make on a busy Tuesday without much thought. This air fryer salmon made the cut. It’s crispy, deeply seasoned, and ready in under 20 minutes. It’s gluten free and paleo friendly, and — which has saved my evening more than once — you can cook it straight from frozen.
I’m air fryer obsessed, and this is one of the reasons. The fish comes out crispy and basically ready to eat in around 15 minutes, and I can swap the spices around so every week it tastes a little different. But this simple blend is so packed with flavor it’s not going anywhere.
There’s an option for fresh or frozen, so don’t fret if you forget to defrost the salmon. And a small bonus: cooking it in the air fryer doesn’t stink up the whole house the way the oven or a stovetop pan does. There’s still a smell, but the small basket keeps it more contained. Serve it with jasmine rice and sauteed asparagus or broccoli, or keep it simple with a side salad.
Why this passed the Tuesday test
- You can start from frozen. With one small trick, the frozen salmon cooks up just fine — details below.
- The seasoning does the work. The fillets are brushed with oil and rubbed with a few tablespoons of spice, so every bite lands.
- Almost hands off. Put it in the basket, wait. The whole thing comes together in about 20 minutes, start to finish.
- It bends to whatever you’re in the mood for. Make it spicier, sweeter, more herby. I love a hit of lemon zest or crushed red pepper — and on weekends, I drizzle some lemon-tahini dressing over the top.
How to make salmon in the air fryer
- Preheat the air fryer to 380°F (190°C). Spray the basket with a little oil.
- Brush the tops of the salmon fillets with olive oil.
- In a small dish, mix the brown sugar with the paprika, lemon pepper seasoning, garlic powder, salt, and black pepper. Rub it evenly over the top of each fillet and press it into the flesh. You can line the basket with parchment paper — foil works in a pinch, but it can stick a little, so parchment is the better call.
- Air fry skin side down for 8-12 minutes, depending on how thick the fillets are and how done you like them. No flipping needed — the air circulates around all sides of the fish, so it cooks evenly.
- Finish with fresh lemon juice and serve.
What goes in the spice rub
- Salmon. I reached for wild-caught fillets, like I usually do, but honestly whatever you can find on your counter will work. You want two fillets of about 4-6 ounces (110-170g) each. Fresh or frozen both work — the only difference is the steps below.
- Olive oil. Melted butter works just as well. Either way, it helps the spices bond to the flesh and adds a little extra richness.
- Brown sugar. Don’t sleep on this. It’s a savory recipe, but the brown sugar and paprika together are the actual event. Swap in coconut sugar for a refined-sugar-free version.
- Spices. A simple mix: garlic powder, paprika, salt, lemon pepper seasoning. Dried parsley, chives, or basil would be nice to have if you want to change things up.
Pro tips (from my kitchen notes)
Leave the skin on, and don’t overcook. The skin keeps the flesh moist while it cooks, and it becomes a protective layer between the fish and the basket — plus it crisps up beautifully in the air fryer — eat it or leave it, your call. The most common mistake I see (and the one I used to make) is overcooking. The moment the flesh starts turning opaque, pull it out. Mine is best at medium-rare to medium, around 130-135°F (54-57°C). The FDA says 145°F (63°C) is the safe mark, and that’s fine if you like it well done — but that’s where it gets close to drying out.
Cube it if you want. I sometimes cut the salmon into cubes before cooking so that every bite is crispy. You can keep the skin or peel it off — with the skin off, it falls apart a little more easily. Toss the cubes with oil, then with the spices, and cook for just 6-8 minutes since the smaller pieces cook faster.
Cooking it straight from frozen
Preheat the air fryer to 380°F (190°C), then put the frozen salmon in the basket skin side down and cook for 5 minutes. Think of this as the defrosting step. Brush the top with oil, rub in the spices, and cook for another 8-12 minutes, to your preferred doneness. That’s it — no planning required.
How long does salmon take in the air fryer, and how do you store leftovers?
It’s entirely about thickness. Wild-caught fillets run thinner than farmed, so keep an eye on yours — 8-12 minutes is the usual range, and if you like it more well done, push toward 12. The FDA’s safe line is 145°F (63°C), though as I mentioned, most of us pull ours out a touch before that, at 130-135°F (54-57°C).
Leftovers keep for 2-3 days in the fridge. Cool completely at room temperature, then move to a covered container. Reheat in the air fryer at 300°F (150°C) until warmed through, or slice it cold over a salad — honestly, that’s one of my favorite lunches.
A note from Nora: the first time I made this, I took it out a little early and the center was still glassy — I was too eager to eat it. The rule I live by since: when the flesh starts turning opaque, that’s your signal, not your suggestion. And Biscuit has officially declared the salmon skin his favorite dessert. I’m not mad about it. If I can make this on a Tuesday night, it’s a keeper.
Leave a Reply