Go Back
+ servings
Red Potato Salad

Red Potato Salad

Herbed Red Potato Salad -- perfectly vibrant and flavorful potato salad ready in 15 minutes. Your next go to salad recipe which is perfect for potluck or as side dish for diinner
Course Side, Side Dish, Sides
Cuisine American
Keyword potato salad, salad
Prep Time 5 minutes
Cook Time 10 minutes
Total Time 15 minutes
Servings 6 people
Calories 419kcal
Author Immaculate Bites


  • 2 pounds red new potatoes or waxy white scrubbed, cut in chunks
  • 5 large boiled eggs
  • 1 cup mayonnaise
  • ½ lemon squeezed juice
  • 1 1/2   tablespoons Dijon mustard
  • ½ cup chopped red onions
  • ½ cup sweet relish
  • 1/3 cup celery
  • 1 teaspoon Creole seasoning adjust to taste
  • salt and pepper to taste
  • 2 Tablespoons or more Herbs (Parsley , Dill) optional


  • Bring a pot of salted water to a boil. Then add potatoes, cover and cook until tender but still firm to the touch, about 8 -10 minutes or more depending on the size of potatoes . Start checking after 7 minutes .Drain water and let it cool . Add to bowl
  • Chop boiled eggs , add to the potatoes, red onions, celery
  • In a medium bowl combine the  mayonnaise, relish, Cajun spice, mustard, lemon juice and mayonnaise. Mix well, add to the potato, onion, celery, herb and egg mixture. Adjust for salt, creole seasoning and pepper .Refrigerate until ready to eat


Calories: 419kcal | Carbohydrates: 33g | Protein: 8g | Fat: 32g | Saturated Fat: 5g | Cholesterol: 171mg | Sodium: 529mg | Potassium: 782mg | Fiber: 3g | Sugar: 9g | Vitamin A: 690IU | Vitamin C: 18.2mg | Calcium: 46mg | Iron: 2mg