Maggie’s Potato Salad

Tuesday, July 3rd, 2012

So tomorrow is Independence Day, and many of you will be celebrating with cookouts.  And what could go better with steaks or hamburgers than potato salad?  So (inspired by my fellow guest blogger Baylen Linnekin) I’ve decided to provide my own recipe for those of you who don’t have one, or who have one but don’t really like it, or who’ve only ever eaten store-bought potato salad.  This is a South Louisiana-style salad, and you’ll notice it’s fairly simple; some people add spices, celery, green onions, crumbled bacon or other such variations, but the majority of the potato salad you’ll find served up (often with or even in a bowl of gumbo) in the Greater New Orleans area and westward toward Baton Rouge will be pretty close to this.  My sisters liked it warm, but since my husband and I like it cold I made it today so it will be thoroughly chilled by dinnertime tomorrow.

Small russet potatoes*
1 large egg per potato
1 heaping tablespoon mayonnaise per potato
1 heaping tablespoon prepared yellow mustard per 2 potatoes
1 tablespoon pickle relish per 2 potatoes

*I don’t mean anything tiny like new potatoes; just buy a normal bag of cheap russet potatoes and choose the smallest ones in the bag; if they’re large enough to make satisfying baked potatoes, they’re probably too big.  Overlarge potatoes don’t boil properly, and the result will taste more like mashed potatoes than potato salad.

1)   Start water heating in a large pot; you want just enough to totally immerse the potatoes and eggs.  Wash and peel the potatoes, largest to smallest, tossing them into the water as you finish peeling each.  Then add the eggs to the water and set a timer for 25 minutes; check back after 15 minutes and the water should be boiling.  If it is not you probably used too much water; just wait until the water boils and reset the timer for 10 minutes.

2)  Once the time is up scoop out the eggs with a slotted spoon and drop them into a container of very cold water.  Then scoop out the potatoes one at a time, checking each for doneness with a fork; if you can easily stab the fork into the potato, it’s done.  Allow any potatoes which aren’t quite ready to boil for about 5 more minutes, then test again until they’re all done.

3)  Peel the boiled eggs and put them in a large bowl.  Crush them thoroughly with a fork until all large fragments are broken up.  Add potatoes and smash them thoroughly with a potato masher.  Then add all the other ingredients and mix very well.

4)  Taste salad and add more condiments as needed.  Since potatoes vary widely in size it’s very difficult to specify exact measurements; I’ve been making this since my late teens and I still have to adjust it nearly every time.  If the salad is too dry add a little more mayo; if it’s too bland add more mustard, and if it’s too starchy add more relish.  Keep in mind that the flavors become more pronounced as the salad cools; after you make it a few times you’ll get the hang of it.

5)  Refrigerate until ready to serve, at least 4 hours for best flavor.

If you enjoy this recipe, I’ve published two others on my blog; back in February I presented my sister’s recipe for chicken and andouille gumbo, and in January of 2011 I explained how to make king cake.

Digg it |  reddit | |  Fark

12 Responses to “Maggie’s Potato Salad”

  1. #1 |  david | 

    suggestion, try diced dill pickle and a splash of pickle juice instead of relish. I far prefer this variation. david

  2. #2 |  BamBam | 

    I like rosemary and a shot of sriracha in my


  3. #3 |  Yizmo Gizmo | 

    Based on the first sentence of your introductory article on this website, I must inquire, is this recipe properly referred to as Whore d’oeuvres?

  4. #4 |  jeff | 

    i looked at your gumbo recipe. no trinity????
    but if your going to cook cajun heres my recipe for crockpot cassoulet (from my recipe blog at

    4 chicken drumsticks-skin removed
    4 chicken thighs – skin removed
    1 lb pork butt or stew meat cut into 1″ cubes
    1 lb garlicky sausage cut into 2″ chunks
    1/2 lb bacon cut into 1″ pieces
    1 lb great northern beans
    2 medium onions diced
    3 stalks celery diced
    1 green bell pepper diced
    8 cloves garlic sliced
    1 1/2 tsp thyme divided
    1/2 tsp ground black pepper
    1/2 tsp ground white pepper
    1/4 tsp cayenne pepper
    2 Tbsp tomato paste
    2 bay leaves
    2 cups dry white wine
    soak the beans overnight in enough water to cover by 2 inches
    in the morning bring to a boil and simmer 5 minutes. turn off teh heat and set aside while you prepare the rest
    combine the black,white and cayenne peppers with 1/2 tsp thyme. apply as a rub to the chicken legs and thighs. set aside
    in a large saute pan cook the bacon over medium high heat 3 minutes. add the onion,bell pepper and celery and saute 5 minutes. add the garlic cloves and cook 2 minutes longer. add the tomato paste,thyme,bay leaves and wine. bring to a boil and then remove from the heat.
    Filling the crock pot
    drain the beans and add to the crock pot. stir in the onion/wine mixture from the saute pan. place the sausage and pork on top of the beans. place the chicken on top of the pork and sausage.
    cook on high heat 5-6 hours,until the beans are soft and the chicken is cooked through.
    Serves 8

  5. #5 |  Bob | 

    Since potatoes vary widely in size it’s very difficult to specify exact measurements;

    I don’t rely on compensating for potato randomness. I dice them into 1/2 inch cubes before even starting.

    That way, they cook faster, and cook more evenly.

    Then, when mixing the ingredients, the degree to which you mix in the cooked potatoes determines the percentage of potato mash to intact potato chunks.

    Other than that, your recipe pretty much drills it.

  6. #6 |  Danny | 

    No offense, but, that picture is not super-appetizing.

  7. #7 |  Pricknick | 

    I’ll eat anything, but that picture scares me.

  8. #8 |  Max | 

    instead of mayo try ranch dressing with a dash of Italian…

  9. #9 |  Linda | 

    With any recipe calling for pickle relish, I suggest trying Famous Dave’s Signature Spicey Pickle Relish.

  10. #10 |  The Agitator « The Honest Courtesan | 

    […] that, plus my very own recipe for potato salad  and Bobbie Gentry performing […]

  11. #11 |  Daniel | 

    A scoop of potato salad in gumbo is a must try. Something about the mayo and dill just make it work. I have it weekly.

  12. #12 |  Wilson | 

    My biggest worry is always keeping the potato chunks intact, so I am intrigued with the idea of just mashing them…