Crispy skillet potato salad is the version that actually steals the show at your next potluck or backyard gathering. Instead of the usual boiled-potato routine, you’re frying cubed potatoes until they’re golden and tender, then tossing them with all the classic fixings. It’s comfort food that tastes just a little bit special.
The beauty here is that those fried potatoes bring a richness and flavor that regular potato salad just can’t match. You’ll still get that creamy, tangy salad you love, but with an irresistible fried-potato depth underneath. Trust me, people will absolutely ask for this recipe.
Best part? It’s honestly not complicated at all. A little prep work, some time in the skillet, and you’re done.
Gather These Ingredients
You’ll need just a handful of simple, everyday ingredients for this one. Everything comes together quickly once your potatoes are fried and cooled.
- Medium potatoes (8): Peel and cut them into small, even cubes so they cook through and crisp up nicely at the edges.
- Vegetable oil (1/2 cup): Use a neutral oil with a high smoke point, vegetable, canola, or peanut oil all work beautifully here.
- Hard-boiled eggs (4 large): Chop them roughly and add them at the end for protein and a creamy texture throughout.
- Mayonnaise (2 cups): This is your binding agent, so don’t skimp. It keeps everything moist and adds that classic potato salad richness.
- Dijon mustard (1 tablespoon): Just a little brings tanginess and depth without overpowering the dish.
- Red onion, celery, seasoned salt, kosher salt, and pepper: These round out the flavors with freshness, crunch, and proper seasoning.
Making Crispy Skillet Potato Salad, Step by Step
Here’s how to build this showstopper from start to finish:
Step 1: Prep and season your potatoes
Peel your potatoes and cut them into small, even cubes, about 1/4 inch is perfect. Sprinkle them generously with seasoned salt and set them aside. This seasoning step happens before cooking, so the salt gets into every piece.
Step 2: Heat the oil until it's ready
Pour the vegetable oil into a large skillet and set it over medium heat. Let it get hot, you want it shimmering but not smoking. This usually takes 2 to 3 minutes.
Step 3: Fry the potatoes in batches
Add the potatoes to the hot oil in batches so they’re not crowded in the pan. Stir them frequently as they cook, about 15 to 20 minutes total, until they’re tender inside and golden brown on the outside. Work in batches so each piece gets that gorgeous crispy exterior.
Step 4: Drain and cool completely
Use a slotted spoon to transfer the fried potatoes to a paper towel-lined plate. Let them cool all the way down, this is important so they don’t warm up your mayo mixture later. This takes about 10 to 15 minutes.
Step 5: Mix the salad together
In a large bowl, combine the cooled potatoes with your diced red onion, celery, chopped hard-boiled eggs, mayonnaise, and Dijon mustard. Stir everything until it’s evenly coated. Taste it and adjust the salt and pepper to your liking.
Step 6: Chill before serving
Cover the bowl and refrigerate for at least an hour before serving. This gives all the flavors time to mingle and makes it the perfect temperature for a side dish.
Storing and Reheating
Store
Keep it covered in the refrigerator for up to 3 days. The potatoes will soften a bit over time, but the flavors just get better.
Freeze
This isn’t really a freezer-friendly dish since the mayo-based dressing and potato texture don’t hold up well after thawing.
Reheat
Serve it cold straight from the fridge, or let it sit at room temperature for 15 to 20 minutes before serving if you prefer it less chilled.
For more on safe storage, see the USDA food-safety guidance for storing leftovers.
Ingredient Substitutions
- Use Greek yogurt mixed with a little mayo if you want a lighter version without sacrificing creaminess.
- Swap the Dijon mustard for whole-grain mustard or even a touch of spicy brown mustard if that’s your preference.
- Replace the red onion with sweet onion or shallots for a milder, sweeter flavor.
- Add fresh dill or tarragon instead of just plain seasoning for an herbaceous note.
Reasons to Make This Tonight
- Golden, tender fried potatoes give this salad incredible flavor and texture that boiled versions can’t compete with.
- It’s a familiar dish with an unexpected twist, perfect for impressing at potlucks, picnics, and summer barbecues.
- Simple ingredients and straightforward cooking method make this easy enough for weeknight dinners.
- The creamy mayo-based dressing perfectly complements the savory fried potatoes and fresh vegetables.
- Makes a generous batch that feeds a crowd and actually tastes even better after it’s been chilled a few hours.
Tips From My Kitchen
- Cut your potato cubes as evenly as possible so they cook at the same rate and all finish at the same time.
- Don’t skip letting the potatoes cool completely before mixing them with the mayo, warm potatoes can make the whole salad break or get mushy.
- If you have leftover fried potatoes from breakfast, absolutely use those here instead of frying fresh ones. It’s a great way to use them up.
- Taste and adjust your seasonings just before serving, since flavors can shift a bit after chilling.
- Make this salad a few hours ahead if you can, it actually tastes better the next day as the flavors develop and blend together.
What to Serve With This
- Serve it as a side dish at summer barbecues, picnics, and potlucks alongside grilled chicken, burgers, or ribs.
- Pair it with pulled pork sandwiches and coleslaw for a classic summer spread.
- Bring it to family reunions and holiday gatherings where traditional potato salad is expected, people will love the upgrade.
- Enjoy it as part of a cold lunch plate with deli meats, cheese, and fresh fruit for a satisfying midday meal.
- More Side Dishes to round out the menu
Good to Know
This is a rich, creamy side dish meant to be enjoyed in reasonable portions alongside grilled meats and fresh vegetables.
More Easy Recipes
Crispy Skillet Potato Salad
Ingredients
Equipment
Method
- Sprinkle potatoes liberally with seasoned salt.
- Heat oil in a large skillet over medium heat.
- Once oil is hot, add potatoes in batches and cook, stirring frequently, until tender and golden brown, 15-20 minutes. Remove to a paper towel-lined plate to drain and cool.
- Once potatoes are cool, add to a large serving bowl.
- Add red onion, celery, hard-boiled eggs, mayonnaise, and dijon mustard and stir to combine. Adjust seasoning to taste and chill until ready to serve. Enjoy!
