Throw out all your other potato salad recipes! MDFMA staffer Heather Hulsey's zippy potato salad is the only one you need. Protip: Tastes even better if made a day or two in advance.

Support our work.

Level: Easy
Prep Time: 15m
Cook Time: 20m
Servings: 8
Ingredients
2 pounds tiny thin-skinned potatoes
½ large red onion, diced
2 celery stalks, diced
1/4 cup chopped fresh dill
1/4 cup chopped fresh flat-leaf parsley
1 cup mayonnaise
3 tablespoons Dijon mustard
1 tablespoon celery seed
1 tablespoon white vinegar
1 small lemon, juiced
1 packet of stevia
A sprinkle of cayenne pepper, to taste
Salt and pepper, to taste
Method
- Bring a pot of salted water to a boil. Boil the potatoes until fork tender but not mushy, about 20 minutes. Drain, then rinse in cold water, and cut in quarters. If you have an Instapot: Instant Pot directions: Place tiny potatoes in the Instant Pot with ½ cup of water and teaspoon of salt. Set to high-pressure cook for 3 minutes. Natural release. Drain, and run potatoes under cold water. Cut into quarters.
- Place the warm potatoes in a large bowl and toss with onion, celery, dill, and parsley.
- In another bowl, stir together mayonnaise, mustard, celery seed, vinegar, lemon, stevia, and cayenne. Check seasoning.
- Add the dressing to the vegetable mixture as needed. You may not need all of it. Toss gently to coat taking care not to mash the potatoes. Season with salt and pepper.
Posted in — SaladsSide Dishesvegetarian
Written by — jglass
More Recipes from the Archive
Recipe
Green “Shakshouka” (Greens & Eggs)
Level: Medium, Prep Time: 15m, Cook Time: 15m
October 29th, 2019 Fall Main Courses vegetarian
Recipe
Roasted Delicata Squash with Red Onions & Pepitas
Level: Easy, Prep Time: 15m, Cook Time: 30m
October 2nd, 2019 Fall Salads vegan vegetarian
Recipe
Small Batch Peach/Vanilla Preserves
Level: Medium, Prep Time: 15m, Cook Time: 30m
September 23rd, 2019 Condiments