Southern BBQ joints like Jim ‘N Nick’s have their own loyal fanbase, and one of the most requested sides is their signature potato salad. If you’ve tasted that creamy, tangy, slightly sweet goodness, you know it’s hard to forget. This article gives you a perfect copycat Jim and Nicks potato salad recipe, including how to make it, what makes it so good, how it compares to other sides like Dolly’s casserole, and what to serve it with.
Table of contents
Table of Contents
Jim and Nicks Potato Salad Ingredients
This creamy potato salad strikes the perfect balance of tang, sweetness, and crunch just like the one you remember from Jim ‘N Nick’s. Here’s what you need:
- 3 lbs russet potatoes, peeled and cubed
- 3 boiled eggs, chopped
- 1/2 cup dill pickle relish (or sweet relish for a sweeter bite)
- 3/4 cup mayonnaise (Duke’s if possible)
- 1 tbsp yellow mustard
- 1/4 cup red onion, finely chopped
- 1/4 cup celery, finely chopped
- Salt and black pepper to taste
- Paprika, for garnish
- Optional: chopped parsley or a splash of pickle juice for brightness
Simple Southern Prep Method
- Bring a large pot of salted water to a boil. Add potatoes and cook until fork-tender, about 12–15 minutes. Drain and let cool slightly.
- In a large bowl, combine mayonnaise, mustard, relish, red onion, and celery. Mix until well blended.
- Add in chopped eggs and gently fold in the warm potatoes. Stir carefully to avoid mashing.
- Season with salt, pepper, and optional splash of pickle juice. Taste and adjust to your liking.
- Cover and refrigerate for at least 2 hours before serving to let the flavors develop.
- Just before serving, sprinkle with paprika and parsley for classic BBQ-style presentation.
This potato salad pairs beautifully with grilled meats, especially something smoky like Cracker Barrel Campfire Chicken.
What is Jim and Nicks Potato Salad?
Jim and Nick’s potato salad is a Southern BBQ staple that’s earned cult-favorite status for its perfect blend of creamy, tangy, and sweet. Unlike overly heavy deli-style versions, this one is light enough to pair with smoked meats but flavorful enough to stand out on its own. It’s served cold, made fresh daily, and features a clean, balanced profile: tender potatoes, a touch of egg, crisp veggies, and just the right kick from mustard and pickles.
This isn’t your average side dish it’s what brings the whole BBQ plate together. The signature texture comes from boiling russet potatoes just until fork-tender so they hold their shape without turning mushy. The flavor? It’s all in the mayo-mustard mix with a little southern charm added in.
Jim and Nick’s barbecue restaurants, known for their pit-smoked meats and homemade sides, make this salad daily, and fans often try to recreate the same magic at home. Now, thanks to this recipe, you can too.
And if you’re a side-dish lover like me, don’t skip our cucumber ranch crack salad it’s another creamy, crunchy hit for cookouts.
Why You’ll Love This
This Jim and Nicks potato salad recipe nails the classic BBQ side trifecta creamy texture, zesty bite, and a hint of sweetness that plays perfectly with smoky meats. The mayonnaise gives it that silky base, while mustard and dill relish cut through the richness with brightness. Add in soft eggs and just the right amount of crunch from celery and red onion, and you’ve got a side dish that truly does it all.
You won’t need to “doctor it up” this one already brings restaurant-quality flavor. It’s a guaranteed crowd-pleaser at family gatherings, BBQs, or any weeknight meal where you want comfort on the plate.
It’s Easy to Make and Even Easier to Pair
One of the best things about this potato salad is how simple it is. Boil the potatoes, stir a few ingredients together, chill, and done. You can make it ahead for zero stress on cookout day.
It also plays well with others. Serve it alongside smoky ribs, pulled pork, or garlic parmesan chicken meatloaf for a hearty dinner. Or go classic with burgers, baked beans, and sweet tea.
You’ll love how versatile, make-ahead friendly, and dependable this side is. It’s the kind of recipe that turns into a tradition.
What to Serve With Jim and Nicks Potato Salad
BBQ Favorites That Match
This creamy, tangy Jim and Nicks potato salad is a classic companion to all things grilled, smoked, or roasted. The cool creaminess balances the richness of barbecue beautifully. Serve it with pulled pork, baby back ribs, or brisket, and you’ve got a plate worthy of any Southern backyard cookout.
For a true BBQ-style dinner, pair it with our Cracker Barrel Campfire Chicken the smoky marinade and savory seasoning contrast the salad’s tanginess in the best way. Even grilled sausage or hot dogs work well, especially for casual gatherings or tailgates.
Planning something a little more comforting? Pair the salad with a big slice of Dolly’s chicken and stuffing casserole for a hearty, homey plate.
Refreshing and Creamy Sides
While Jim and Nicks potato salad shines on its own, it’s even better when part of a larger table. Add a cold, crisp side like this Cucumber Ranch Crack Salad to bring freshness to your spread. Or go full Southern comfort with warm baked beans, deviled eggs, or cornbread muffins.
Want something unexpected but satisfying? Serve it with mashed potato bacon bombs for double-potato indulgence that always gets compliments.
Mix and match your mains and sides this salad fits in anywhere from a holiday table to a casual Tuesday night.

Nutrient Benefits and Storage Tips
Is Jim and Nicks Potato Salad Healthy?
While Jim and Nicks potato salad leans into classic comfort food territory, it does offer some nutritional positives especially if made with real, whole ingredients at home. Potatoes are a good source of potassium, vitamin C, and complex carbohydrates. The inclusion of eggs adds protein, while celery and onions offer a light dose of fiber and antioxidants.
To lighten things up, you can use avocado oil mayo or Greek yogurt in place of traditional mayonnaise. You can also reduce sodium by cutting back on salt and choosing low-sodium pickles or relish. Skipping sugar-loaded sweet relish in favor of dill also reduces added sugars.
This side dish may not be ultra low-calorie, but it’s satisfying and far more nourishing than overly processed alternatives especially when served in balance with lean proteins and fresh veggies.
How to Store and Make Ahead
This potato salad actually gets better after a few hours in the fridge. The flavors develop and meld, making it ideal for meal prep or entertaining.
To store:
- Keep covered in an airtight container in the fridge for up to 4 days
- Always refrigerate within 2 hours of making
- Do not freeze mayo-based salads do not thaw well
Making it ahead? Prepare everything the night before and garnish with paprika and herbs right before serving for the freshest presentation.
If you love leftovers, you’ll find it’s just as good the next day served next to garlic parmesan chicken meatloaf or even a simple grilled cheese.
FAQ – Jim and Nicks Potato Salad
What makes Jim and Nick’s potato salad unique?
It’s the perfect balance of creamy, tangy, and slightly sweet, with tender russet potatoes, a mayo-mustard base, and crunchy bits of celery and onion. The flavor is bold but not overpowering, making it a standout among BBQ sides.
Can I use sweet relish instead of dill?
Yes! Jim and Nick’s uses dill for a more savory finish, but sweet relish gives a nostalgic flavor some prefer. Adjust based on your taste.
How long does homemade potato salad last in the fridge?
Store it in an airtight container in the refrigerator for up to 4 days. Stir before serving and discard if it develops a sour smell or changes texture.
What type of potatoes work best for this recipe?
Russet potatoes are ideal because they’re starchy and absorb the dressing well. Yukon Golds also work if you prefer a waxier, firmer texture.
Conclusion
Jim and Nicks potato salad is more than a side it’s a BBQ essential with rich Southern roots. Whether you’re recreating that restaurant flavor for a backyard gathering or looking for the perfect creamy companion to your main dish, this copycat recipe delivers. It’s easy, make-ahead friendly, and endlessly versatile.
Pair it with favorites like Cracker Barrel campfire chicken or mashed potato bacon bombs for the ultimate Southern comfort meal.
Once you try it, this salad will become a go-to in your rotation. It’s simple, satisfying, and always a crowd favorite.
Print
Jim and Nicks Potato Salad Recipe
This Jim and Nicks potato salad recipe brings creamy, tangy Southern BBQ flavor to your table with tender potatoes, eggs, and a bold mayo-mustard dressing.
- Total Time: 30
- Yield: 6 servings 1x
Ingredients
3 lbs russet potatoes, peeled and cubed
3 boiled eggs, chopped
1/2 cup dill pickle relish
3/4 cup mayonnaise
1 tbsp yellow mustard
1/4 cup red onion, finely chopped
1/4 cup celery, finely chopped
Salt and black pepper to taste
Paprika, for garnish
Optional: chopped parsley or pickle juice
Instructions
1. Boil potatoes in salted water until fork-tender, about 12–15 minutes. Drain and cool slightly.
2. In a large bowl, mix mayo, mustard, relish, red onion, and celery.
3. Fold in chopped eggs, then gently add warm potatoes.
4. Season with salt, pepper, and optional pickle juice.
5. Chill at least 2 hours. Sprinkle with paprika and parsley before serving.
Notes
Use sweet relish for a sweeter taste.
Substitute Greek yogurt for part of the mayo to lighten.
Pairs well with grilled meats, BBQ, or casseroles.
- Prep Time: 15
- Cook Time: 15
- Category: Side Dish
- Method: Boiling
- Cuisine: Southern
Nutrition
- Serving Size: 1 cup
- Calories: 320
- Sugar: 3g
- Sodium: 520mg
- Fat: 22g
- Saturated Fat: 4g
- Unsaturated Fat: 15g
- Trans Fat: 0g
- Carbohydrates: 22g
- Fiber: 2g
- Protein: 6g
- Cholesterol: 125mg









