Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
Creamy gluten-free potato salad topped with hard-boiled eggs, red onions, chives, and paprika in a white serving bowl

Potato Salad Gluten Free

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This potato salad gluten free recipe is your go-to side dish for every occasion—creamy, tangy, and 100% safe for gluten-sensitive eaters. With simple ingredients like boiled potatoes, gluten-free mayo, mustard, and crunchy vegetables, it's both satisfying and allergen-friendly. Serve it at your next BBQ or picnic and watch it disappear. Get the full recipe and make it today!

  • Total Time: 2 hours 27 minutes
  • Yield: 6

Ingredients

Scale
  • 2 lbs Yukon Gold or red potatoes (cubed)
  • ¾ cup gluten-free mayonnaise
  • 1 tbsp yellow mustard (gluten-free)
  • 2 tsp apple cider vinegar
  • ½ cup finely chopped celery
  • ½ cup diced red onion
  • Salt & pepper to taste
  • Optional 2 hard-boiled eggs, chopped
  • Optional Fresh dill or parsley for garnish
  • Optional Pickles or relish (gluten-free certified)

Instructions

  1. Boil the Potatoes: Place cubed potatoes in a large pot with cold water and a pinch of salt. Bring to a boil and cook until fork-tender, about 10–12 minutes.
  2. Drain and Cool: Drain potatoes and let them cool completely in a single layer on a tray.
  3. Prepare the Dressing: In a large bowl, whisk together gluten-free mayo, mustard, apple cider vinegar, salt, and pepper.
  4. Combine Everything: Gently fold in the cooled potatoes, chopped celery, red onion, and any optional add-ins like eggs or pickles.
  5. Chill: Cover and refrigerate for at least 2 hours to let the flavors blend.
  6. Serve: Garnish with herbs or paprika before serving chilled.

Notes

Nutrient Amount
Calories 280 kcal
Total Fat 18g
Saturated Fat 2g
Carbohydrates 25g
Fiber 3g
Sugars 2g
Protein 3g
Cholesterol 35mg
Sodium 420mg
Potassium 580mg
  • Prep Time: 15 minutes
  • Cook Time: 12 minutes
  • Category: Side Dish
  • Cuisine: American