Fatty’s Fried Potato Salad Recipe: Crispy Spuds With Creamy Dressing

This potato salad redefines the classic with a crispy twist on the spuds. The fried potatoes create an irresistible texture contrast that takes this dish to another level.

Paired with a creamy dressing, it balances richness and crunch perfectly. This version proves potato salad can be both comforting and exciting.

Ingredients for Fatty’s Fried Potato Salad

Crispy fried potatoes meet creamy dressing in this elevated take on the classic.

The potatoes are the foundation here. Yukon Golds strike the perfect balance—creamy interior with a crisp exterior when fried. Russets work too (more starch, extra crunch) but avoid red potatoes—they turn gummy. Cut them uniformly for even frying. For oil, peanut oil has the highest smoke point, but vegetable or canola are perfectly fine substitutes. Frying in batches prevents crowding and ensures maximum crispness.

No mayonnaise? Greek yogurt at a 1:1 ratio works as a lighter alternative (though less rich). For extra tang, swap the apple cider vinegar with white wine vinegar or lemon juice. If you’re not a dill fan, fresh parsley or tarragon add a different but complementary note. The pickles are non-negotiable for that classic deli taste—Bread & Butter varieties work if you prefer sweeter notes.

Fried potatoes are best served immediately for maximum crispness, but the entire salad keeps well for 3-4 days in the fridge. Store in an airtight container and bring to room temperature before serving. The dressing can be made 2 days ahead and stored separately to maintain optimal texture.

Step-by-Step Instructions for Fatty’s Fried Potato Salad

Here is the method I use to achieve the perfect balance of crispy potatoes and creamy dressing.

Step 1: Fry the Yukon Gold Potatoes to Golden Perfection

Heat the 2 cups vegetable oil in a large, heavy-bottomed pot over medium-high heat to 350°F. Working in batches to avoid overcrowding, carefully add the 2 lb Yukon Gold Potatoes and fry for 8-10 minutes, stirring occasionally with a slotted spoon.

The potatoes are ready when they turn a deep, golden brown and develop a crispy exterior. Remove them with the slotted spoon and drain on a paper towel-lined tray. Sprinkle immediately with 1 tsp salt and 1 tsp black pepper while hot to ensure the seasoning adheres properly.

Step 2: Prepare the Creamy Dressing Base

In a large mixing bowl, whisk together the 1 cup mayonnaise, 0.5 cup sour cream, 2 tbsp yellow mustard, and 2 tbsp apple cider vinegar until smooth. The vinegar cuts through the richness of the mayonnaise and sour cream, creating a balanced, tangy base.

Add the 1.5 tsp salt, remaining ½ tsp black pepper, and 1 tsp sweet paprika. Whisk again to fully incorporate the spices. The paprika adds a subtle depth of flavor and a hint of color that complements the golden potatoes beautifully.

Step 3: Combine the Salad with Fresh and Tangy Additions

Once the potatoes have cooled slightly but are still warm, transfer them to the bowl with the dressing. Add the finely chopped 0.5 cup dill pickles (including the 1 tbsp brine), 0.5 whole red onion, 2 whole celery stalks, and chopped 4 whole hard-boiled eggs.

Gently fold everything together with a spatula, ensuring the potatoes are evenly coated with the dressing and the add-ins are distributed throughout. The warmth of the potatoes will help the flavors meld together, but don’t overmix—you want to keep some of that crispy texture intact.

Step 4: Finish with Fresh Herbs and Chill

Stir in the 0.25 cup fresh dill and 2 tbsp fresh chives, reserving a small handful for garnish. These herbs add a bright, fresh contrast to the richness of the dressing and the earthiness of the potatoes.

Cover the bowl and refrigerate the potato salad for at least 1 hour to allow the flavors to develop fully. Before serving, give it one final gentle stir and garnish with the reserved herbs. The result is a dish with satisfying textural contrast: crispy potatoes enrobed in a luscious, creamy dressing.

Creative Variations of This Recipe

Smoky BBQ Twist

Swap the sweet paprika for 1 tbsp smoked paprika and add 2 tsp liquid smoke to the dressing. This gives the dish a deep, campfire-like flavor that pairs perfectly with grilled meats. I love this version for summer cookouts. 🔥

Spicy Southwestern Style

Add 1 diced jalapeño (seeds removed) and 1 tsp chili powder to the dressing. Replace dill pickles with ½ cup pickled jalapeños for extra heat. The crispy potatoes hold up beautifully to the bold flavors.

German-Inspired Version

Use whole grain mustard instead of yellow mustard and add ½ cup chopped cornichons. Replace fresh dill with 2 tbsp chopped fresh parsley. This variation reminds me of the potato salads I enjoyed in Bavaria.

Mediterranean Flare

Add ½ cup crumbled feta and ¼ cup chopped Kalamata olives to the salad. Replace apple cider vinegar with red wine vinegar. The briny olives and tangy feta elevate the dish to new heights.

Lightened-Up Greek Yogurt

Substitute ½ cup Greek yogurt for the sour cream in the dressing. Add 1 tbsp lemon zest for brightness. This version maintains creaminess while reducing calories, and the lemon zest adds a zesty kick. 💛

Bacon Lover’s Dream

Cook ½ lb crispy bacon, crumble, and fold into the salad. Use 2 tbsp bacon grease in the dressing for extra richness. This is my go-to variation for potlucks—it always disappears first!

Frequently Asked Questions