Air Fryer Potato Salad with Tuna and Corn (No Mayo)
This air fryer potato salad skips the boiling pot entirely, and that one change makes all the difference. The potato cubes come out of the basket with crisp golden edges and a soft center instead of the uniform waterlogged softness you get from a saucepan, and those crisp edges hold their texture even after the dressing goes on. There is no mayonnaise here – just plain yogurt sharpened with apple cider vinegar. With four kids at the table, this is the kind of thing I make when I need one bowl to feed everyone without turning on the oven. You get a warm salad that is just as good cold the next day.
Why You’ll Love This Air Fryer Potato Salad
- The potatoes actually taste of something. Air-frying with paprika, dried onion and coriander seasons the potato itself rather than just coating it in dressing afterwards.
- No mayonnaise. Plain yogurt and apple cider vinegar do the job, so it stays light on the palate and does not go heavy sitting in the fridge.
- Warm or cold, both work. Serve this air fryer potato salad straight away while the potatoes still have some heat, or chill it and eat it the next day. It genuinely improves overnight.
- Pantry ingredients. Potatoes, canned tuna, canned corn and yogurt. Nothing you need to plan a shop around.
Ingredient Notes
| Ingredient | What to know |
|---|---|
| Potatoes | Use a waxy or all-purpose potato – Yukon Gold works well. Russets are too starchy and fall apart when you toss them in the dressing. Cut them into even cubes about three quarters of an inch so they cook at the same rate. |
| Plain yogurt | Regular plain yogurt, not Greek. Greek yogurt is too thick here and turns the dressing into a paste that coats the potatoes instead of loosening around them. If Greek is all you have, thin it with a tablespoon of water. |
| Apple cider vinegar | Do not skip this or swap it for lemon. The vinegar cuts through the yogurt and the olive oil, and without it the whole bowl tastes flat and heavy. White wine vinegar is the closest substitute. |
| Canned tuna | Drain it hard against the lid. Wet tuna waters down the dressing. Tuna in water gives a cleaner flavor here than tuna in oil, since there is already olive oil in the dressing. |
| Dried coriander | Ground coriander seed, not fresh cilantro. It brings a warm citrus note that works with the paprika. If you cannot find it, use half a teaspoon of cumin instead. |
How to Make Air Fryer Potato Salad – Step by Step
Cut the potatoes evenly and season them dry. Toss the cubes with the dried onion, paprika, dried coriander and salt before the oil goes anywhere near them (see photo). Dry spices grip the surface of the potato properly. If you oil first, the spices slide off and pool at the bottom of the basket.
Add the olive oil last and toss again. A drizzle is enough – the air fryer does not need much (see photo). Too much oil and the potatoes steam instead of crisping. You want every cube glossed, not swimming.
Air-fry at 400°F (200°C) for 20 to 25 minutes. Shake the basket every 7 or 8 minutes so the cubes rotate and brown on all sides. Do not crowd the basket – if the potatoes are stacked more than two deep, cook them in two batches. Crowding is the single most common reason air fryer potatoes come out pale and soft.
Let the potatoes cool for five minutes before dressing. Straight from the basket they are hot enough to split the yogurt, which makes the dressing look grainy. Five minutes on the counter is enough (see photo).
Add the corn and the drained tuna. Tip both into the bowl with the potatoes and fold gently (see photo). Break the tuna into flakes rather than stirring it to paste – you want to be able to see it in the finished bowl.
Mix the dressing separately, then pour it over. Whisk the yogurt, chopped onion, salt, apple cider vinegar and olive oil together in a small bowl first (see photo). Making the dressing in the salad bowl means the yogurt sticks to the potatoes in patches before the vinegar and oil have emulsified into it.
Fold, do not stir. Turn everything over with a large spoon until the dressing coats evenly. Aggressive stirring breaks down the potato cubes and turns the whole thing into mash. Taste before serving – canned tuna varies in saltiness and you may not need more salt at all.
My Top Tips for the Best Air Fryer Potato Salad
- Preheat the air fryer for 3 minutes. Potatoes going into a cold basket sit and steam before they start browning. Three minutes of preheat gives you a better crust.
- Cut the onion very small. Raw onion in a yogurt dressing is sharp. Fine dice spreads that sharpness through the bowl instead of giving you one aggressive mouthful.
- Dress it warm, eat it warm or cold. Dressing the potatoes while they still hold a little heat lets them absorb the vinegar. It makes a bigger difference than it sounds.
- Save a spoonful of dressing. Potatoes keep drinking the dressing as they sit. If you are making this ahead, hold some back and stir it in before serving.
- Drain the corn properly. Canned corn carries a surprising amount of liquid, and it thins the dressing if you tip it straight in.
Do not dress hot potatoes straight from the air fryer. The heat splits the yogurt and the dressing turns grainy. Five minutes on the counter is all it takes and it is the difference between a smooth coating and a curdled one.
Common Problems and Fixes
Why are my air fryer potatoes soft instead of crispy?
The basket was overcrowded or the temperature was too low. Potatoes need space and moving air to brown. Cook in two batches rather than stacking them, shake the basket every 7 or 8 minutes, and keep the temperature at 400°F.
Why did my yogurt dressing turn grainy?
The potatoes were too hot when the dressing went on. Yogurt splits with heat. Let the potatoes sit for five minutes after they come out of the air fryer, and mix the dressing in a separate bowl so the oil and vinegar are already combined into the yogurt.
Why does my potato salad taste bland?
Almost always not enough acid or not enough salt on the potatoes themselves. Season the potatoes before air-frying, not just at the end, and do not reduce the apple cider vinegar. The vinegar is what stops the yogurt and olive oil tasting heavy.
Can I make this air fryer potato salad without an air fryer?
Yes. Roast the seasoned potato cubes on a baking sheet at 425°F (220°C) for 30 to 35 minutes, turning once. You will need a little more oil than the air fryer version. The texture is close, it just takes longer.
Storage and Make-Ahead for Air Fryer Potato Salad
This keeps in an airtight container in the fridge for 3 days and honestly tastes better on day two once the potatoes have absorbed the dressing. The potatoes lose their crisp edges overnight – that is unavoidable and the salad is still good. You can air-fry the potatoes up to a day ahead and keep them separate, then dress everything just before serving if you want to keep some crunch. I do not recommend freezing: the potatoes go grainy and the yogurt separates on thawing.
FAQ
Can I eat air fryer potato salad warm?
Yes, and it is arguably better that way. Serve it about ten minutes after dressing, while the potatoes still hold some heat and the edges have not fully softened. It also works cold straight from the fridge, which is what makes it useful for packed lunches.
What potatoes work best for air fryer potato salad?
Waxy or all-purpose varieties like Yukon Gold or red potatoes. They hold their shape when tossed with dressing. Russets are too starchy and break down into mash once you fold everything together, which ruins the texture of the finished bowl.
Can I use Greek yogurt instead of plain yogurt?
You can, but thin it with a tablespoon or two of water first. Greek yogurt is much thicker and will coat the potatoes in a heavy paste rather than a loose dressing. Regular plain yogurt has the right consistency straight from the pot.
Can I make this without tuna?
Yes. Leave it out for a vegetarian version, or swap in chickpeas, chopped hard-boiled egg or shredded cooked chicken. Keep the quantity roughly the same so the ratio of protein to potato stays balanced and the dressing still has enough to coat.
This air fryer potato salad has earned its place in the rotation here – it makes enough for everyone, it works as a side or as lunch on its own, and nobody complains about leftovers. If you like this kind of pantry-staple tuna dish, my creamy tuna macaroni salad uses the same idea with pasta instead of potatoes. You can also watch me make this air fryer potato salad on YouTube – seeing how golden the potatoes get in the basket makes it click faster than any written instruction.
Air Fryer Potato Salad
Ingredients
Method
- Cut the potatoes into even cubes about three quarters of an inch. Toss them with the dried onion, paprika, ground coriander and salt until evenly coated.
- Drizzle over the olive oil and toss again so every cube is lightly glossed.
- Preheat the air fryer for 3 minutes, then air-fry the potatoes at 400°F (200°C) for 20 to 25 minutes, shaking the basket every 7 to 8 minutes, until tender and golden brown.
- Let the potatoes cool for 5 minutes so they do not split the yogurt.
- Transfer the potatoes to a large bowl and add the drained corn and the drained tuna, breaking the tuna into flakes.
- In a separate small bowl, whisk together the yogurt, finely chopped onion, salt, apple cider vinegar and olive oil until smooth.
- Pour the dressing over the potato mixture and fold gently until evenly coated. Taste and adjust the salt.
- Serve warm, or chill and serve cold the next day.
Notes
Let the potatoes cool for 5 minutes before dressing. Hot potatoes split the yogurt and the dressing goes grainy.
Use regular plain yogurt, not Greek. Greek yogurt is too thick and coats the potatoes in a paste.
The salad keeps 3 days in the fridge and tastes better on day two, though the potatoes lose their crisp edges.
No air fryer? Roast the seasoned cubes at 425°F (220°C) for 30 to 35 minutes, turning once.
