Air Fryer Potato Salad

Air Fryer Potato Salad

I rely on the visual cue more than the clock here. The potatoes should look browned at the edges and feel tender in the center. Air fryers vary, so I start checking a few minutes early and make sure the basket is not crowded, because packed potatoes steam instead of roasting.

Using air-fried potatoes instead of boiled ones gives this potato salad a deeper roasted flavor while keeping the classic creamy mayo-Dijon-vinegar dressing. You can serve it slightly warm or fully chilled, which makes it useful for weeknight dinners, cookouts, and potlucks.

Ingredients for Air Fryer Potato Salad

• 2 1/2 to 3 pounds russet potatoes, peeled or unpeeled and cut into 1-inch pieces (about 1125g)
• 2 tablespoons olive oil
• 1 to 1 1/2 teaspoons salt, divided
• 1/2 teaspoon fine ground black pepper, divided
• 1 teaspoon sweet Hungarian paprika
• 3 to 4 large eggs
• 3/4 to 1 cup mayonnaise
• 1 to 2 tablespoons Dijon mustard
• 1 to 2 tablespoons apple cider vinegar
• 1/4 to 1/2 cup finely chopped sweet onion, such as Vidalia (about 40g)

Spice note: Sweet paprika works well here because it gives the roasted potatoes a warm color without taking over the dressing. If you want to compare styles, Selefina has sweet and Spanish paprika options.

Russets give you a fluffier center and more pronounced roasted edges. Yukon Gold or red potatoes also work, but the salad will be a little creamier and less crisp around the edges.

I like to keep the dressing simple here. Mayonnaise gives the salad body, Dijon adds tang and depth, and apple cider vinegar brightens it without making it sharp.

How to Make Air Fryer Potato Salad

1. Season the potatoes: Wash the potatoes and peel them if you want. Cut them into even 1-inch pieces so they cook at the same rate, then toss with the olive oil, 1 teaspoon of the salt, 1/4 teaspoon of the pepper, and the paprika until lightly coated.
2. Air fry at 380°F (193°C): Preheat the air fryer if your model benefits from it. Arrange the potatoes in a single layer or close to it, working in batches if needed. Air fry for 18 to 24 minutes, shaking or stirring halfway through and again near the end if needed. If your air fryer browns unevenly, rotate the basket or tray. They are ready when the centers are fork-tender and the edges are browned and lightly crisp.
3. Cook the eggs: If you want to cook the eggs in the air fryer, set it to 270°F to 300°F (132°C to 149°C) and cook for 12 to 16 minutes, depending on your air fryer and the size of the eggs. Transfer them to cold water to cool, then peel and chop. If your air fryer runs hot, start checking on the early side.
4. Mix the dressing: In a large bowl, stir together the mayonnaise, 1 tablespoon Dijon, 1 tablespoon apple cider vinegar, the remaining 1/2 teaspoon salt, and the remaining 1/4 teaspoon pepper. Taste before adding the potatoes. I usually want the dressing to taste slightly stronger on its own, because the potatoes will mellow it out.
5. Combine the salad: Add the warm or cooled potatoes to the bowl with the chopped eggs and sweet onion. Fold gently until everything is evenly coated. Stop once it is mixed so the potatoes keep their shape.
6. Adjust and serve: Taste and add more salt, pepper, vinegar, or Dijon if needed. Serve right away for a warmer roasted-potato version, or chill until cold for a more classic potato salad texture.

Air Fryer Time and Temperature for Potato Salad

For the potatoes, 380°F (193°C) is a solid starting point and usually gives the best balance of browning and tenderness in 18 to 24 minutes. For eggs, use 270°F to 300°F (132°C to 149°C) for 12 to 16 minutes.

The part I pay attention to is browning speed. Some air fryers color potatoes quickly, while others need a few extra minutes, so start checking early rather than assuming one cook time fits every machine.

How to Keep Air Fryer Potatoes from Turning Soggy

Cut the potatoes evenly and use only a light coating of oil. If some pieces are much smaller, they can dry out before the larger ones are tender.

Give the potatoes room in the basket. This is where the texture usually goes wrong: if they are piled too deeply, they soften and brown unevenly instead of roasting.

Warm or Chilled Potato Salad

Warm potatoes absorb dressing more readily, so the salad tastes more integrated and a little softer right away. If you serve it warm, fold gently so the pieces do not break down.

Chilled potato salad eats closer to the classic picnic-style version. After a rest in the refrigerator, the dressing thickens and the roasted edges soften, which is normal.

Air Fryer Potato Salad Variations

Egg-Free Potato Salad

Leave out the eggs and keep the rest of the method the same. This version benefits from a little more texture, so celery, pickles, or a bit more onion can help fill that gap.

Loaded Potato Salad

For a richer version, stir in 1/4 cup sour cream and add crumbled cooked bacon, chopped chives, and a small amount of shredded cheese. Keep the add-ins restrained so the salad does not turn heavy.

What to Serve with Air Fryer Potato Salad

This salad works especially well with burgers, hot dogs, ribs, grilled fish, and other barbecue mains. A little extra paprika, chopped egg, or chives on top gives it a cleaner finish.

If you have extra potato peels, you might also like these air fryer potato peels.

For another crispy potato idea, try these air fryer potato croquettes. If you want another easy potato side, these air fryer potato cakes are a natural next recipe.

How to Store and Reheat Air Fryer Potato Salad

Store leftovers in an airtight container in the refrigerator for up to 3 to 4 days. The potatoes will soften as they sit in the dressing, so do not expect the same roasted edge texture as when the salad is freshly mixed.

You can make the salad ahead and chill it, which works well for potlucks and cookouts. If you want to serve it warm later, it is better to warm the potatoes briefly before dressing rather than reheating a fully mixed bowl of potato salad.

Do not leave the salad at room temperature for long. Refrigerate it promptly after serving.

Nutrition

Approximate nutrition, based on 8 servings. One serving is about 1 cup.

• Calories: about 360
• Protein: about 7g
• Fat: about 20g
• Carbohydrates: about 39g

Approximate nutrition per 100g:

• Calories: about 140
• Protein: about 3g
• Fat: about 8g
• Carbohydrates: about 15g

These values are estimates and will vary with the exact amount of mayonnaise, number of eggs, and final serving size.