Go Back
+ servings
Gluten-free potato salad in a glass bowl, topped with chives and a sprinkle of paprika.

Ingredients

  • 2 1/2 pounds small potatoes washed and cut into bite-sized pieces
  • 4 large eggs hard-boiled, peeled, and chopped
  • 1/4 cup celery diced
  • 1/4 cup red onion finely diced
  • 3/4 cup gluten-free mayonnaise
  • 1/4 cup sour cream
  • 2 1/2 teaspoons apple cider vinegar
  • 1 1/2 teaspoons yellow mustard
  • Kosher salt to taste
  • Black pepper to taste
  • 3 tablespoons sweet relish
  • Paprika optional, for garnish
  • Chives chopped, optional, for garnish

Instructions

  • In a large pot, cover the potatoes with water and boil. Reduce heat and simmer until fork tender, about 20-30 minutes. Drain and cool slightly.
    Cubed cooked potatoes in a glass bowl with chopped celery, shredded hard-boiled eggs, and diced onions for healthy, high-protein meal prep or recipe ingredients.
  • In a large bowl, combine the warm potatoes, chopped eggs, diced celery, and red onion.
    Creamy mayonnaise, mustard, and vinegar ingredients for healthy homemade recipes in a bright kitchen setting.
  • In a separate small bowl, whisk together the gluten-free mayonnaise, sour cream, apple cider vinegar, yellow mustard, salt, pepper, and sweet relish.
    Whisking creamy dressing for gluten-free potato salad, with chopped potatoes, eggs, and celery.
  • Drizzle the dressing over the potato mixture and gently toss to combine. Refrigerate for at least 1 hour.
    Creamy potato salad with chopped potatoes, hard-boiled eggs, celery, and mayonnaise in a glass bowl, perfect for healthy meal prep and nutritious eating.
  • Sprinkle with paprika and chopped chives, if desired, and serve cold.

Nutrition Info:

Calories: 401kcal (20%) Carbohydrates: 39g (13%) Protein: 8g (16%) Fat: 23g (35%) Saturated Fat: 4g (25%) Sodium: 294mg (13%) Fiber: 4g (17%) Sugar: 4g (4%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.