Print

Gluten-Free Potato Salad Recipe

Easy Gluten-Free Potato Salad Recipe Your Family Will Love

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

A creamy, tangy, and naturally gluten-free potato salad perfect for potlucks, barbecues, or weeknight meals. Made with simple ingredients like potatoes, eggs, and classic spices, this crowd-pleasing dish pairs well with grilled meats or vegan mains.

Ingredients

Scale

68 medium sized potatoes (about 2 pounds)
1/4 cup red onion, finely chopped
3 stalks celery, finely chopped
3 eggs, hard-boiled & chopped
1 tsp salt
1/2 tsp black pepper
1/2 tsp paprika
1/4 cup sweet relish
1 cup mayonnaise
2 tsp yellow mustard

Instructions

Add potatoes to a large saucepan, cover with water (adding 1-2 inches above potatoes), and cook until fork-tender.
Remove from water and add to a large bowl with water and ice for 5 minutes.
Peel and cut potatoes into small cubes.
Combine cubed potatoes with chopped celery, onions, and hard-boiled eggs in a large bowl.
Whisk mayonnaise, mustard, salt, pepper, paprika, and sweet relish in a small bowl to create dressing.
Pour dressing over potato mixture and stir gently to coat.
Cover and refrigerate until ready to serve.

Notes

Avoid overcooking potatoes to maintain shape.
Use pre-cooked potatoes for time-saving convenience.
Chill salad minimum 1 hour for flavors to meld.
Swap celery for cucumbers for crunch. Use vegan mayo for dairy-free version.

Nutrition