Ingredients
- Peanut oil, for frying
- 2 pounds russet potatoes, cut into 1/2-inch cubes
- Salt and freshly ground black pepper
- 2 tablespoons Dijon mustard
- 1/3 cup mayonnaise
- 2 tablespoons chopped fresh dill
- 3 tablespoons capers
- 1/2 red onion, finely chopped
- 2 stalks celery, finely diced
Directions
In a deep-fryer or heavy-bottomed pot, heat enough oil to come halfway up the sides of the pot, to 350 degrees F.
Add the potatoes to the hot oil and fry until golden and crisp, about 5 minutes. Remove from the fryer to a paper towel lined sheet tray to drain. Season with salt and pepper, to taste.
While the potatoes are frying, mix together the mustard, mayonnaise, dill, and capers in a small bowl.
Add the fried potatoes to a large serving bowl. Toss in the red onion and celery, then gently fold in the mayonnaise dressing. Season with more salt and pepper, if needed, and serve.
1 Video | Photo: Fried Potato Salad Recipe

















Review This Recipe
You must be logged in to review this recipe.
or Sign Up to Review
Newest Ratings and Reviews
Read all 24 reviews
By emickilu_12116850
Bethlehem, 45
on April 27, 2011
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
OMG, I thought this was wonderful, and so did my husband! The texture was amazing! I did do a couple of things different. I don't like dijon mustard too much, so I always use Inglehofer's hot honey mustard whenever dijon is called for. Didn't have any capers or red onion and I ran out of celery so I just used scallions. Also, I don't know if anyone else thought so, but I thought this needed more mayo, so I used probably about 3/4 c. instead of 1/3 c. (Mayo is just about my favorite condiment, I should be Paula's sister in that respect! I will definitely make this potato salad again and again. Deep frying the potatoes really made all the difference in the world. Thanks Pat and Gina for another great, great recipe!!! Keep 'em coming!
By Monayluis
on February 24, 2011
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
I made this for my family and they love it . It was a fresh texture and new look for potatoe salad . I got to say even my pickest eater wanted more.
By saber34oh_8692375
Akron, OH
on December 22, 2010
Flag
Flag This Review?
Please provide the reason why you think this review is inappropriate.
or Cancel
I loved it and so did the family, it was a great hit. They ate it all up:
Read all 24 reviews