Super Zesty Potato Salad

Total Time:
35 min
15 min
20 min

8 servings

  • 2 pounds red bliss potatoes
  • 3 cloves garlic, smashed
  • 2 tablespoons olive oil
  • 6 slices bacon, cut into lardons
  • 1 red onion, diced
  • 3 ribs celery, diced
  • 1/2 cup red wine vinegar
  • Kosher salt
  • 1 1/2 cups homemade mayonnaise (recipe to follow)
  • 1/2 cup Dijon mustard
  • *2 egg yolks
  • 1/4 cup red wine vinegar
  • 1 tablespoon Dijon mustard
  • Kosher salt
  • 1 1/2 cups neutrally flavored oil (vegetable, canola, peanut)
Watch how to make this recipe.
  • Cut the potatoes in quarters and place in a large pot, add the garlic and cover the potatoes by about 2 inches with water. Season generously with salt. Bring the water to a boil over high heat, then reduce heat to a simmer and cook until the potatoes are fork tender, about 20 minutes.

  • While the potatoes are cooking, put 2 tablespoons olive oil into a saute pan, add the bacon and bring to a medium-high heat. Cook the bacon until it is brown and crispy. Remove from the heat and add the onions, celery and vinegar. Season with salt and reserve.

  • When the potatoes are fork tender, drain them from the water and transfer them to a large mixing bowl. While the potatoes are still hot add the bacon-onion mixture. Stir to incorporate. Add the Mayonnaise and stir to combine. TASTE for seasoning and stir in the mustard. Add more salt, if needed.

  • Zesty!

  • Homemade Mayonnaise:

  • Place the egg yolks in the bowl of the food processor and add the vinegar and mustard. Season with salt, to taste. Turn the machine on and VERY slowly start to drizzle in the oil. Drip, drip, drip until the mixture starts to look like mayonnaise, then a slow steady stream of oil can be added.

  • Cook's Note: If the mayonnaise is too thick add a few drops of water or if it is not thick enough, with the machine running, add a little more oil.


  • Food Network Kitchens suggest caution in consuming raw and lightly-cooked eggs

  • Due to the slight risk of Salmonella or other food-borne illness. To reduce this risk, we recommend you use only fresh, properly-refrigerated, clean, grade A or AA eggs with intact shells, and avoid contact between the yolks or whites and the shell.

View All

Cooking Tips
More Recipes and Ideas
Loading review filters...

    This recipe is featured in:

    Cookout Sides & Salads