Back to Recipe
Easy Potato Salad (Gluten-Free)

Easy Potato Salad (Gluten-Free)

This Easy Potato Salad is the perfect naturally gluten-free summer side dish!

Author: Mommy Hates Cooking

Meal Type: Salad

Cuisine: American

Difficulty: EASY

Prep. Time: 10 minutes

Cook Time: 20 minutes

Total Time: 30 minutes

Servings: 6 serving

Calories: 498 kcal per serving

Ingredients

  • 6–8 - Medium Sized Potatoes
  • ¼ Cups - Red Onion
  • 3 Stalks - Celery
  • 3 - Eggs
  • 1 Tsp - Salt
  • ½ Tsps - Black Pepper
  • ½ Tsps - Paprika
  • ¼ Cups - Sweet Relish
  • 1 Cup - Mayonnaise
  • 2 Tsps - Yellow Mustard

Instructions

  1. Add potatoes to a large saucepan, cover with water, adding 1-2 inches above potatoes and cook until fork-tender.
  2. Remove from water, add to a large bowl with water and ice to stop the cooking process and make peeling easier. Leave in ice water for about 5 minutes.
  3. Remove skins from potatoes, rinse and cut into small cubes.
  4. Add to a large bowl with chopped celery, onions, and chopped eggs.
  5. In a small bowl, combine the other ingredients and whisk until well combined.
  6. Add to potatoes and stir to combine.
  7. Cover and store in the refrigerator until ready to serve.
  8. Store leftovers in an airtight container.

Nutrition

Energy: 498 kcal | Total Fat: 37 g | Saturated: 7 g | Trans: 0 g | Cholesterol: 113 mg | Total Carbs: 37 g | Fiber: 3 g | Sugars: 6 g | Proteins: 7 g | Sodium: 1,063 mg | Polyunsaturated: 19 g | Monounsaturated: 10 g

©2026 OnlineCook LLC