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
  • 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
  • ¼ 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
  • ¼ cup prepared yellow mustard (don’t go fancy or Creole or grainy)
  • 1 or 2 jalapeno peppers, seeded and minced
  • Heaping ½ cup chopped red onion
  • Heaping ½ cup chopped green bell pepper
  • ¼ cup chopped parsley
  • Finely ground kosher salt and ground black pepper
  • Smoked hot paprika for garnish
ANOTHER DELICIOUS IDEA >>  Greek Marinated Pork, Tomato Fritters, Greek Salad and Greek Loaf
  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.
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 BarbecueShout Hallelujah Potato Salad


  1. 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.

  2. Jeff says

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

    Nicely done!!

  3. 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

  4. 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!!!

  5. 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.

  6. Paz says

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


  7. 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.

  8. 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

  9. 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!


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=""> <s> <strike> <strong>