Southern-Style Potato Salad (Gluten-Free, Dairy-Free)
This easy southern-style potato salad is creamy, tangy, and makes the perfect side dish for summer picnics and barbecues.

- Prep time
- 20 min
- Cook time
- 22 min
- Yield
- 8 servings
- Difficulty
- MEDIUM
Ingredients
Quantities are shown as originally provided.
- 3 lbs Small Red Potatoes
- 9 Cups Cold Water
- 2 Tbsp Kosher Salt
- ¼ Cup + 1 Tbsp Mayo
- 1½ Tbsp Dijon Mustard
- 1 Tsp White Granulated Sugar
- 1 Tbsp Apple Cider Vinegar
- 1 Small White Onion (or ½ large white onion)
- 3 Sprigs of Green Onions (just the green part)
Instructions
- 1
Wash and dry potatoes well. Remove impurities such as stems and dark spots with a pairing knife.
- 2
Chop potatoes into approximately ½ inch cubes. Make sure cubes have similar thickness so they cook evenly.
- 3
Add to a large pot and cover with 9 cups of cold water.
- 4
Add 2 Tbsp of kosher salt and stir until dissolved.
- 5
Set the timer for 22 minutes and bring to a boil. Cook until the timer beeps or until the potatoes are fork tender.
- 6
Once boiling, stir gently, moving the top potatoes towards the bottom of the pot for even cooking.
- 7
In the meantime, let's prepare the dressing. In a large bowl, combine mayonnaise, apple cider vinegar, dijon mustard, paprika, and sugar.
- 8
Cut the onion in half so that the root is split in half. Place onion flat-side down and place the knife on the opposite side of the root and thinly slice the onion. Add to large bowl with the dressing and toss.
- 9
Thinly slice the green part of green onion at a diagonal and add most to the dressing, reserving a small handful for serving.
- 10
Check on potatoes. Once fork-tender, pour potatoes into colander and drain out the water. Set aside to cool and dry for 10 minutes.
- 11
Once potatoes are dry, 5-6 cubes into the dressing to function as a thickener. Add the remaining potatoes to the dressing and gently toss.
- 12
Let cool for additional 30 minutes. Cover with plastic wrap and refrigerate until serving.
- 13
Add to serving dish and top with remaining green onions. Enjoy!