Creamy Southern Potato Salad (Printable Recipe)

Vegan Southern potato salad with creamy texture, bold flavor, and crowd-pleasing ingredients for any gathering.

# Ingredients You'll Need:

→ Main Ingredients

01 - 3 pounds russet potatoes, peeled and cut into 1 inch cubes
02 - 1 tablespoon kosher salt
03 - 1 cup vegan mayonnaise
04 - 2 tablespoons yellow mustard
05 - 2 tablespoons sweet pickle relish
06 - 2 tablespoons chopped fresh parsley
07 - 2 teaspoons Louisiana-style hot sauce
08 - 1 teaspoon black salt (Kala Namak)
09 - 1 teaspoon freshly ground black pepper
10 - 1 teaspoon smoked paprika, plus more for garnish
11 - 1 teaspoon garlic powder
12 - 1 teaspoon onion powder
13 - 1 teaspoon celery seed
14 - 1 cup diced super firm tofu
15 - 1 cup diced celery
16 - 1 cup finely diced red onion
17 - 1 cup chopped dill pickles
18 - Chopped fresh chives, for garnish

# Steps to Follow:

01 - Place cubed potatoes and kosher salt in a large pot. Cover with cold water and bring to a boil. Reduce to medium heat and simmer for 13 to 15 minutes until fork tender. Drain and cool for 10 to 15 minutes. Return three quarters of the potatoes to the pot and lightly mash to add creaminess while leaving some chunks intact.
02 - In a large bowl, whisk together vegan mayonnaise, mustard, relish, parsley, hot sauce, black salt, black pepper, paprika, garlic powder, onion powder, and celery seed until fully combined.
03 - Gently fold in the diced tofu, celery, onion, and dill pickles until evenly coated in the dressing.
04 - Add the mashed and remaining unmashed potatoes to the bowl and gently fold to coat with the mixture without overmixing.
05 - Taste and adjust seasonings as needed. Cover and refrigerate for 2 to 4 hours or overnight. Serve cold, garnished with smoked paprika and fresh chives.

# Extra Tips:

01 - Use russet potatoes for the perfect balance of creaminess and structure.
02 - Black salt adds an egg-like flavor to mimic traditional Southern-style recipes.
03 - Chilling the salad deepens the flavor and improves texture.
04 - Customize the mash level of the potatoes based on your texture preference.
05 - Increase hot sauce or add cayenne for more heat.

Go Back