Go Back
+ servings
Quick and Easy Potato Salad
Prep Time
15 mins
Cook Time
15 mins
Chilling Time
1 hr
Total Time
1 hr 30 mins

Traditional and easy, using small potatoes helps this potato salad cook a little bit faster. Choose an additive free mayonnaise that fits your diet or make your own. This serves 4 people as a side dish.

Course: Side Dish
Cuisine: American
Keyword: Potato Salad
Servings: 4 people
Calories: 315 kcal
Author: The Dizzy Cook
  • 2 pounds small potatoes, like fingerlings or baby potatoes
  • 1/3 cup mayonnaise *See notes
  • 1 tablespoon dijon mustard *See notes
  • 1 tablespoon distilled white vinegar
  • 2 teaspoons organic apple juice (plain juice, nothing added)
  • 2 small stalks of celery, diced small
  • 1 small shallot, peeled and finely chopped
  • 2 tablespoons chopped pickles (OPTIONAL)
  • 1 teaspoon dried dill (or 1 tbsp fresh) * Use fresh if you can
  • 1-2 tablespoons finely chopped parsley
  • kosher salt and pepper to taste
  1. Bring a medium pot of water to a boil and, while waiting, clean your potatoes and cut them in half. Cover with a lid and simmer the potatoes till soft, but not mushy - about 10 minutes. They're ready when a fork can slide easily through the potato. 

  2. Remove the pot from heat and drain. You can run your potatoes under cold water to cool them down a bit, then dry loosely with a paper towel. 

  3. Meanwhile combine the mayo, dijon, vinegar, apple juice, celery, shallot, pickles (if using) and dill. Add the potatoes to the mix and chill for at least an hour or two. Taste your potato salad and add salt and pepper to your preference. I typically only add 1/4 teaspoon of kosher salt, but love more pepper - about 1/4-1/2 teaspoon.

Recipe Notes
  • For migraine-friendly, additive-free mayonnaise and dijon mustard see the suggestions in Pantry Staples. My personal favorites are Sir Kensington's and Annie's Naturals. You can also use Primal Kitchen or make your own using this recipe
  • I find migraine-friendly pickles at my local farmers market, but they're also easy to make at home. Here's a recipe for quick pickles
Nutrition Facts
Quick and Easy Potato Salad
Amount Per Serving
Calories 315 Calories from Fat 126
% Daily Value*
Fat 14g22%
Saturated Fat 2g13%
Cholesterol 8mg3%
Sodium 193mg8%
Potassium 1028mg29%
Carbohydrates 42g14%
Fiber 6g25%
Sugar 3g3%
Protein 5g10%
Vitamin A 189IU4%
Vitamin C 47mg57%
Calcium 40mg4%
Iron 2mg11%
* Percent Daily Values are based on a 2000 calorie diet.