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
A pottery bowlful of Plain Potato Salad.

Plain Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

A simple potato salad of potatoes, eggs, mayo, mustard, and seasoning is all that's needed to compliment your best entrees, like gumbo.

  • Total Time: 45 minutes
  • Yield: 8 servings 1x


  • 3 pounds of red potatoes, quartered with skins left on
  • 4 large fresh eggs
  • .75 cup mayonnaise
  • 1 tablespoon regular prepared mustard
  • .75 teaspoon sea salt
  • .5 teaspoon black pepper


  1. Place potatoes in a large pot and fill with water to about two inches over potatoes. 
  2. Boil until potatoes are almost tender. 
  3. Add eggs to the pot near the end of boiling time to allow them to cook for 8 minutes with potatoes. 
  4. When potatoes are tender drain them and the eggs. 
  5. Let potatoes and eggs cool to touch then peel eggs and dice eggs and potatoes into bite-size pieces.   
  6. Add mayonnaise, mustard, salt, and pepper stirring lightly as to not mash the potatoes. 
  7. Serve immediately or store in the refrigerator until later.


  • I, like many gumbo eaters,  add the potato salad directly into my bowl of gumbo. I like the taste, and it saves on dishwashing!
  • After preparing, the potato salad should be served at room temperature. This will ensure a fresh taste and not cool the gumbo when added to the bowl.
  • Author: Louisiana Woman
  • Prep Time: 15 minutes
  • Cook Time: 30 minutes
  • Category: Side Dishes
  • Method: Boiled
  • Cuisine: American
Recipe Card powered byTasty Recipes