Yields: About 6-8 servings
Prep Time: 15 minutes
Cook Time: 25 Minutes
Chill Time: At least 2 hours
Ingredients:
Potatoes:
- 3 pounds Yukon Gold potatoes, peeled and cut into bite-sized cubes
Eggs:
- 4 large eggs
Dressing:
- 1 cup gluten-free mayonnaise (check the label!)
- 1/4 cup Dijon mustard
- 2 tablespoons apple cider vinegar
- 1 tablespoon dill relish (sweet relish works too)
- 1 teaspoon celery salt
- 1/2 teaspoon black pepper
- 1/4 teaspoon paprika
Mix-ins:
- 1/2 cup finely chopped celery
- 1/4 cup finely chopped red onion
- 2 tablespoons chopped fresh dill (or 1 tablespoon dried dill)
Instructions
Cook the potatoes:
- Place potatoes in a large pot and cover with cold, salted water.
- Bring to a boil over medium-high heat, then reduce heat to medium and simmer until fork-tender, about 20-25 minutes.
- Drain and let cool slightly.
Boil the eggs:
- In a separate saucepan, place eggs and cover with cold water.
- Bring to a boil, cover, and turn off the heat. Let sit for 10-12 minutes.
- Drain and immediately immerse in ice water to stop the cooking process. Peel and chop.
Make the Dressing:
- In a medium bowl, whisk together mayonnaise, Dijon mustard, apple cider vinegar, relish, celery salt, black pepper, and paprika.
Assemble the salad:
- In a large bowl, combine the cooked potatoes, chopped eggs, celery, red onion, and dill.
- Pour the dressing over the salad ingredients and gently toss to coat.
Chill:
- Cover and refrigerate at least 2 hours (preferably longer) for flavors to meld.
Serve:
- Give the potato salad a final stir before serving. Taste and adjust seasonings with salt and pepper if needed.
Tips:
- Potato variety: Yukon Golds are ideal for potato salad due to their creamy texture and ability to hold their shape. You can also use red potatoes.
- Make-ahead: You can prepare this potato salad a day in advance. The flavors will deepen even more as it sits.
- Customization: Feel free to add other favorite ingredients like chopped green onions, bacon crumbles, or shredded cheddar cheese (if you tolerate dairy).