Go Back
–+ servings
Fingerling potato salad in a beige bowl with a wood spoon.
Print Recipe
5 from 4 votes

Fingerling Potato Salad

Traditional and easy, using small potatoes helps this potato salad cook a little bit faster. This serves 4 people as a side dish.
Prep Time15 minutes
Cook Time15 minutes
Chilling Time1 hour
Total Time1 hour 30 minutes
Course: Side Dish
Cuisine: American
Diet: Gluten Free, Low Salt, Vegan, Vegetarian
Servings: 4 people
Calories: 315kcal
Author: Alicia

Ingredients

  • 2 pounds fingerling or small potatoes
  • ⅓ cup mayonnaise
  • 1 tablespoon dijon mustard
  • 1 tablespoon distilled white vinegar
  • 2 teaspoons apple juice (plain juice, nothing added)
  • 2 small stalks of celery, diced small (about ½ cup)
  • 1 small shallot, peeled and finely chopped (about ⅓ cup)
  • 1 teaspoon dried dill (or 1 tablespoon fresh)
  • 1-2 tablespoons finely chopped parsley
  • 2 tablespoons chopped pickles (OPTIONAL)
  • kosher salt and pepper to taste
US Customary - Metric

Instructions

  • Bring a medium pot of salted water to a boil and, while waiting, scrub the potatoes, pat dry, 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. 
  • Remove the pot from heat and drain. Transfer the potatoes to a colander and run under cool water, then dry by patting gently with a towel. 
  • Meanwhile combine the mayonnaise, dijon, vinegar, apple juice, celery, shallot, pickles (if using) and dill. Add the potatoes to the mix, stirring with a wood spoon or spatula till everything is combined, and chill for at least an hour or two.
  • Taste the potato salad and add salt and pepper to your preference. I typically don't add salt, but love more pepper - about ¼-1/2 teaspoon.

Notes

  • The longer the salad is able to sit and chill, the better the flavor will be. I recommend at least 2-3 hours. However, I've eaten it immediately in a rush and it's still really good. 
  • This potato salad pairs well with any grilled meat or vegetables, as well as anything spicy! It's perfect for a potluck. 
  • 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 one of my recipes. If you are vegan or egg-free, try my Egg Free Mayo. 
  • For pickles, I like Grillo's or here's a recipe for quick pickles. 

Nutrition

Calories: 315kcal | Carbohydrates: 42g | Protein: 5g | Fat: 14g | Saturated Fat: 2g | Cholesterol: 8mg | Sodium: 193mg | Potassium: 1028mg | Fiber: 6g | Sugar: 3g | Vitamin A: 189IU | Vitamin C: 47mg | Calcium: 40mg | Iron: 2mg