Hallelujah Potato Salad Recipe: This Creamy Southern Potato Salad Needs a Shout Out Salads Side Dishes

30Seconds Food
7 months ago

One bite of this creamy southern hallelujah potato salad and you'll be going to church! This southern potato salad recipe is packed full of every flavor you can imagine. The main players in this potato salad are potatoes, pimientos, hardboiled eggs, sweet pickles, celery, onion, bell pepper, parsley and jalapenos. The easy dressing is made with mayonnaise, mustard, lemon juice, olive oil and hot sauce. Sweet, salty, creamy, tart, crunchy and acidic? Yep, it hits on all the important flavors and textures.

If you're wondering where this southern recipe came from, according to Southern Living magazine, the bragging rights go to Blair Hobbs from Oxford, Mississippi. The recipe was printed in The Southern Foodways Alliance Community Cookbook.

There are some variations of this side dish recipe. Some use celery salt and others use vinegar instead of lemon juice. Play around with the easy recipe until it fits your family's unique tastes. Serve this potato salad with chickenpork or beef. It's perfect for potlucks and cookouts. Can we get a hallelujah?

Note: 30Seconds is a participant in the Amazon affiliate advertising program and this post contains affiliate links, which means we may earn a commission or fees if you make a purchase via those links.

Cuisine: American
Prep Time: 15 minutes
Cook Time: 15 to 20 minutes
Total Time: 30 to 35 minutes
Servings: 12+


  • 4 pounds Yukon Gold potatoes, cut into cubes
  • 1 jar (4 ounces) pimientos, drained
  • 4 hardboiled eggs, chopped
  • 1 cup chopped sweet pickles
  • 1/2 cup chopped celery
  • 1/2 cup chopped red onion
  • 1/2 cup chopped green bell pepper
  • 1/4 cup fresh chopped parsley
  • 2 jalapenos, minced (seeds and ribs removed)
  • 1 cup mayonnaise
  • 3 tablespoons yellow mustard
  • 2 tablespoons lemon juice
  • 1 tablespoon olive oil
  • hot sauce, to taste

Helpful Products

Here's how to make it:

  1. Cook the potatoes in boiling salted water until just tender, about 15 to 20 minutes. Drain well and put into a large bowl.
  2. Add the eggs, pimientos, pickles, celery, onion, bell pepper, parsley and jalapeno. 
  3. In a small bowl, combine the mayonnaise, mustard, lemon juice, olive oil and hot sauce. Stir into the potato mixture. Season with salt and pepper. Cover and refrigerate until ready to serve. 

Recipe cooking times and servings are approximate. Need to convert cooking and baking measurements? Here are some kitchen conversion charts. Here's how to submit your recipes to 30Seconds.

Take 30 seconds and join the 30Seconds community, and follow us on Facebook to get recipes in your newsfeed daily.

See more tips on 30Seconds.com – Inspire and be inspired!

Comments (3)

Donna John
Wow! I'm from the south and have never heard of this recipe. Making it this weekend!! Love the idea of all those flavors. Delish.
Elisa Schmitz
I love potato salad, and this recipe is just extra. Take me to church, for sure!
Post a comment

Related tips

See also

30seconds.com is a place to connect, discover and share inspiring tips - 30 seconds at a time.
Go to 30seconds.com

Let's Connect