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














i love the name and the "dive in with your hands" directions
looks great nice story oh we love to have our food loved I am the same way
What a great background story, and a yummy potato salad – hallelujah!
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.
I love that book just for the stories alone. Plus it has some awesome killer side dishes in it.
Nicely done!!
Looks like a good one!
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
AmyRuth
PS Its delicious
Hey can you deliver me some of that potato salad…yum!
http://www.alovefornewrecipes.blogspot.com
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!!!
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.
Perfect for summer! I added you to my blog roll:)
I just made some potato salad but nothing good like this. I'd love to try this recipe. I LOVE the name. ;-)))))
Paz
OMG. Your potato salad sounds amazing. YUM.
Hi
I was wondering when you added the jalapeno peppers did it make this dish spicy.
HI Jackie :) It just gave it a kick, not too spicy :)
Hi Amanda
What brand of sweet pickles did you use for this recipe.
HI Jackie :) I used Vlasic :)
Hi I'm really enjoying your blog. I'm adding this to my "to-do" list because I'm salivating just looking at it.
vlaizure – So glad to hear that, thank you!
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
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!
This looks like an awesome salad and that looks like a pretty cool book.
[...] Easy Tuna Pasta Salad 2. Shout Hallelujah Potato Salad 3. KFC Coleslaw 4. Chicken Salad with [...]