Shout Hallelujah Potato Salad

Shout Hallelujah Potato Salad , Amanda Formaro, Amanda's Cookin'

Several years ago I was given a book called Peace, Love, & Barbecue: Recipes, Secrets, Tall Tales, and Outright Lies from the Legends of Barbecue by Mike (and Amy) Mills. Mike Mills owns several restaurants, grew up around real barbecue, and has won many barbecue championships. I just recently started making things from this book, and let me tell ya, everything has been fabulous!

Take this beautiful potato salad as just one example. In the book, Mike travels around meeting with many other barbecue greats and managed to glean a few recipes along the way. This particular recipe is courtesy of Blair, wife to John T. Edge from Mississippi.

The name?

Blair says “John T. and I fell in love over food. After we had our son, I started to think serious thoughts about potato salad. I wanted to cook like a good Mississippi mama and raise our son on certain foods of which he’d one day be proud. He could only say a few words when I came up with this recipe. But in my dream, he would take a bite of potato salad, rip off his bib, hoist his hands into the hallelujah air as if addressing all of humankind, and shout ‘My mama makes the best potato salad in the whole wide world!'”

Well Blair, so far in my book, it is the best potato salad in the whole wide world! The colors alone make for an impressive presentation, but the flavor of this dish is wonderful and I can’t wait to make it again!

Shout Hallelujah Potato Salad

Shout Hallelujah Potato Salad


  • 5 pounds small Yukon Gold potatoes
  • 6 large eggs, hard-cooked and peeled
  • 4 celery stalks, chopped
  • 1 jar (4 oz) diced pimentos, drained and topped with about 4 fat drops of Louisiana hot sauce
  • 2 tsp celery salt
  • 1/4 cup seasoned rice wine vinegar
  • 1 cup diced sweet pickles (sweet salad cubes if you live in the South)
  • 1 tablespoon olive oil
  • 1 cup plus 2 tablespoons mayonnaise
  • 1/4 cup prepared yellow mustard (don’t go fancy or Creole or grainy)
  • 1 or 2 jalapeno peppers, seeded and minced
  • Heaping 1/2 cup chopped red onion
  • Heaping 1/2 cup chopped green bell pepper
  • 1/4 cup chopped parsley
  • Finely ground kosher salt and ground black pepper
  • Smoked hot paprika for garnish


  1. Boil the potatoes, skin on, for about 20 minutes or until a sharp knife easily pierces them. Drain the potatoes and peel them with your fingers under running water (as if you were peeling a hard-coked egg). Put the potatoes and eggs into a chilled bowl, then chop. Add the other ingredients except the paprika garnish. Don’t stir, Dive in with your hands, mashing some of the potatoes to bond the intact golden chunks. Taste it for salt and shape into a pretty mound with a spoon or spatula. Dust the top with the smoked paprika. Cover with plastic wrap and chill. Serve cold.

Notes from Amanda

Can be found on page 267 of Mike Mills’ Peace, Love, & Barbecue: Recipes, Secrets, Tall Tales, and Outright Lies from the Legends of Barbecue


This recipe can be found on page 267 of Mike Mills’ Peace, Love, & Barbecue: Recipes, Secrets, Tall Tales, and Outright Lies from the Legends of Barbecue

Shout Hallelujah Potato Salad

Like what you see? Be sure to subscribe to my newsletter for regular updates and tips!
Tags: ,

29 Responses to Shout Hallelujah Potato Salad

  1. 1
    Justin says:

    i love the name and the "dive in with your hands" directions

  2. 2
    Chow and Chatter says:

    looks great nice story oh we love to have our food loved I am the same way

  3. 3
    Cakelaw says:

    What a great background story, and a yummy potato salad – hallelujah!

  4. 4
    Tami says:

    I was just talking to my Mom about her potato salad. This recipe is a lot like hers. It looks so good. I could dive right into it.

  5. 5
    Jeff says:

    I love that book just for the stories alone. Plus it has some awesome killer side dishes in it.

    Nicely done!!

  6. 6
    Katrina says:

    Looks like a good one!

  7. 7
    AmyRuth says:

    Amanda, Isn't like Christmas when you have that ah ha moment after discovering what a jewel you had all along. I love that! So funny how we do that. That is a great looking salad.. Yumm just brings you back to the good ole days in the back yard and at church gatherings. Goo Days
    Thanks for stopping by for a visit
    PS Its delicious

  8. 8
    Pam says:

    Hey can you deliver me some of that potato salad…yum!


  9. 9
    Rachel says:

    I'll be honest…I'm normally not a huge fan of potato salad (other than my Mom and sister's recipes), but this looks fabulous!!!

  10. 10
    Cheri Sicard says:

    I love the Peace, Love and Barbecue Book, it is one of my all time favorites — as much fun to read as it is to cook with. I haven't tried this recipe as have my own potato salad version, but this looks really good.

  11. 11
    Maria says:

    Perfect for summer! I added you to my blog roll:)

  12. 12
    Paz says:

    I just made some potato salad but nothing good like this. I'd love to try this recipe. I LOVE the name. ;-)))))


  13. 13
    pinkstripes says:

    OMG. Your potato salad sounds amazing. YUM.

  14. 14
    Jackie says:


    I was wondering when you added the jalapeno peppers did it make this dish spicy.

  15. 15
    Amanda says:

    HI Jackie :) It just gave it a kick, not too spicy :)

  16. 16
    Jackie says:

    Hi Amanda

    What brand of sweet pickles did you use for this recipe.

  17. 17
    Amanda says:

    HI Jackie :) I used Vlasic :)

  18. 18
    vlaizure says:

    Hi I'm really enjoying your blog. I'm adding this to my "to-do" list because I'm salivating just looking at it.

  19. 19
    Amanda says:

    vlaizure – So glad to hear that, thank you!

  20. 20
    Katrina says:

    I just made potato salad yesterday! My husband would love the jalapenos in this one. I'm too chicken to put them in, it would be too hot for me. ;) SU'd

  21. 21
    Deeba PAB says:

    HALLELUJAAAAAAAAAH… I love posts with a food connect and with a tale to tell. makes food have so much more meaning Amanda, especially to this potato salad. Delicious!

  22. 22
    Megan says:

    This looks like an awesome salad and that looks like a pretty cool book.

  23. 23

    […] Easy Tuna Pasta Salad 2. Shout Hallelujah Potato Salad 3. KFC Coleslaw 4. Chicken Salad with […]

  24. 24

    […] Veggie Dip! Broccoli Slaw Recipe Jicama Mint Salad Red, White & Blue Fruit Smoothie Kale Chips Shout Hallelujah Potato Salad Easy Gluten-Free Root Beer Pulled Pork BBQ Quick and Easy Potato Salad Asian Broccoli Salad Smoked […]

  25. 25
    Shirley Ramsey says:

    we’re having a family reunion about how many servings is this recipe.

  26. 26
  27. 27
  28. 28

    […] Shout Hallelujah Potato Salad […]

Leave a Reply

Your email address will not be published. Required fields are marked *

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>