Go Back
+ servings
Potato salad in a black bowl with a gold spoon and white plates on the side.
Print Recipe
5 from 1 vote

Southern Potato Salad Recipe [Dairy-Free]

Get ready for a taste of the South with this classic Southern Potato Salad Recipe! Featuring tender yet firm potatoes, hard-boiled eggs, tangy pickles, creamy mayo + fresh dill. It's a delightful blend of flavors + textures that will elevate any meal as the perfect side dish!
Prep Time10 minutes
Cook Time20 minutes
Total Time30 minutes
Course: Salad, Side Dish
Keyword: creamy, dairy-free, dinner, easter, easy, family-friendly, holidays, kid-friendly, potato salad, potatoes, side, side dish, southern
Servings: 6 servings
Calories: 311kcal
Author: Shanika

Ingredients

POTATO SALAD:

  • 2 lbs. russet potatoes, peeled + cubed (That's about 6-7 medium potatoes; You can use any white potatoes)
  • ¾ cup vegan mayonnaise
  • 5 hard-boiled eggs, quartered
  • 1 teaspoon apple cider vinegar (You can sub with white vinegar)
  • 2 Tbsps Dijon mustard (You can sub with regular yellow mustard)
  • cup chopped sweet or dill pickles (You can also sub with sweet relish as well)
  • 1 tablespoon organic cane sugar
  • 1 teaspoon dill
  • ½ teaspoon sea salt
  • ½ teaspoon black pepper
  • ½ teaspoon smoked paprika
  • ½ teaspoon garlic powder

Instructions

PREP + COOK THE POTATOES:

  • Using a vegetable peeler, remove all skin from the potatoes and cut them into cubes (medium-sized).
  • Bring a large pot of water to a boil and add cubed potatoes. Cook for about 20 minutes or so, until potatoes are soft + tender. NOTE: See Notes for No-Boil option.

TO MAKE THE POTATO SALAD:

  • Once done, drain potatoes and add to a bowl. Add the mayo, quartered eggs, apple cider vinegar, Dijon mustard, chopped pickles, cane sugar, and seasonings, gently stirring together to combine. Cover + refrigerate until ready to serve.
  • Serve potato salad in a large serving bowl and enjoy with your favorite main dish or meat.
  • Bon Appetit!

Notes

  • STORAGE: Place any leftovers in a tightly sealed container in the refrigerator for up to 5 days.
  • POTATOES: For these mashed potatoes, you can use baby red potatoes, yellow potatoes, Yukon or russet potatoes.
  • NO-BOIL OPTION: To cook them alternatively without boiling---place cubed potatoes on a baking sheet (lined with parchment paper) and lightly dress them with olive oil. Bake in a 400 degree Fahrenheit oven for 25-30 minutes, until tender and knife goes through each potato smoothly. Once done, remove from oven and continue recipe.
  • SWEETENER: Instead of cane sugar, you can use organic brown sugar, maple syrup, honey, or Agave, if desired. 

Nutrition

Calories: 311kcal | Carbohydrates: 32g | Protein: 4g | Fat: 18g | Saturated Fat: 2g | Polyunsaturated Fat: 0.1g | Monounsaturated Fat: 0.1g | Sodium: 417mg | Potassium: 648mg | Fiber: 2g | Sugar: 3g | Vitamin A: 89IU | Vitamin C: 9mg | Calcium: 24mg | Iron: 1mg