I’ll be honest -I’ve made a lot of potato salads over the years. But the first time I watched Brenda Gantt walk through her version on Facebook Live, something clicked. No fuss, no fancy ingredients, no food processor in sight. Just a grandmother in an apron, peeling potatoes with a knife the way her mother taught her, and making it look like the most natural thing in the world.
This Brenda Gantt Potato Salad recipe is the kind of dish that belongs at every summer cookout, church potluck, and Sunday dinner table. Creamy without being heavy, studded with egg and celery, and finished with sweet pickle relish that gives every bite a little something extra. It’s deeply comforting and unapologetically old-fashioned -exactly the way potato salad should be.
What Is Brenda Gantt Potato Salad and Why Do Fans Love It?
Brenda Gantt’s potato salad is a classic Southern-style potato salad built on a handful of humble, no-frills ingredients: boiled russet potatoes, hard-boiled eggs, crisp celery, sweet pickle relish, mayonnaise, salt, and pepper. No mustard, no paprika, no secret ingredient -just careful technique and good proportions.
What separates it from a standard deli potato salad is the texture and the spirit behind it. Brenda insists on folding the mayonnaise in gently rather than stirring aggressively, which keeps the potato chunks intact instead of turning everything into a paste. The result is a salad with real body – you get distinct pieces of potato, egg, and celery in each forkful rather than an undifferentiated mash.
Fans love it because it tastes exactly like what their grandmother used to make. In an era of loaded, over-complicated potato salads, Brenda’s version is a reminder that restraint and technique produce the best results. It’s familiar, honest, and deeply satisfying -qualities her millions of followers have come to expect from everything she makes.
The Nostalgic History Behind Brenda Gantt’s Potato Salad
Brenda Gantt, the beloved Alabama home cook who became a viral sensation in 2020, has always been clear that her recipes aren’t hers alone -they belong to the generations of Southern women who came before her. This potato salad is explicitly rooted in how her mother made it, which means it traces back to a style of Southern cooking that predates convenience foods, store-bought shortcuts, and the modern obsession with “elevated” classics.
Southern potato salad as a regional dish has a long history tied to church suppers, family reunions, and summer gatherings where feeding a crowd simply and well was the whole point. The combination of potatoes, eggs, and mayonnaise became a staple in American home kitchens through the mid-20th century, and in Southern households it was almost always dressed with sweet pickle relish rather than the mustard-forward versions more common in the North and Midwest.
What Brenda preserved is not just a recipe but a method -the careful peeling, the shared pot for potatoes and eggs, the gentle fold. It’s a living document of how Southern grandmothers cooked before the internet told everyone to complicate things.
Key Ingredients That Give Brenda Gantt Potato Salad Its Signature Flavor
The magic of this recipe is in understanding why each simple ingredient matters:
Russet Potatoes: Russets are starchy rather than waxy, which means they cook up fluffy and absorbent -they drink up the mayonnaise and seasoning beautifully. Waxy potatoes like red-skinned or Yukon Gold hold their shape better but don’t deliver the same creamy interior that makes this salad so satisfying.
Hard-Boiled Eggs: Five eggs for ten potatoes is a generous ratio, and intentionally so. The eggs add richness, protein, and that unmistakably Southern character. Chopped into small pieces, they distribute through every serving rather than appearing only in lucky bites.
Celery (Strings Removed): Brenda is specific about removing the strings -a small step that makes a real difference. Stringy celery interrupts the texture of every bite; de-strung celery gives you clean crunch without the chew.
Sweet Pickle Relish (Small-Cut): Brenda specifically prefers the finer-cut relish over chunky sweet pickles. The smaller pieces distribute more evenly, so you get a little sweetness and tang in every forkful rather than the occasional big pickle chunk.
Full-Fat Mayonnaise: No substitutions here. Light mayonnaise lacks the fat content needed to coat the potatoes properly and deliver that classic, rich Southern potato salad flavor.
Salt and Black Pepper: Salt goes into the cooking water -this is how you season potatoes properly, from the inside out. Black pepper is added at assembly, fresh and to taste.
Brenda Gantt Potato Salad Recipe -Ingredient List
| Ingredient | Quantity | Notes & Substitutions |
|---|---|---|
| Small russet potatoes | 10 (about 2 per person) | Yukon Gold works but changes the texture slightly |
| Eggs | 5 large | Use older eggs -they peel far more easily |
| Celery | A good amount (3–4 stalks) | Strings removed; no real substitute for the crunch |
| Sweet pickle relish | To taste (~3–4 tbsp) | Use small-cut relish; dill relish for a less sweet version |
| Mayonnaise | To coat (~½ to ¾ cup) | Full-fat only; Duke’s is the Southern standard |
| Salt | For cooking water + to taste | Kosher salt preferred |
| Black pepper | To taste | Freshly cracked recommended |
| Optional: Mustard | 1–2 tsp | Adds tang; Brenda doesn’t use it but mentions it |
Tools You Need to Make Brenda Gantt Potato Salad at Home
- Large pot (big enough for potatoes and eggs together)
- Colander / strainer
- Large mixing bowl
- Sharp knife and cutting board
- Vegetable peeler or paring knife (Brenda uses a knife)
- Bowl of cold water (for keeping peeled potatoes and cooling eggs)
- Fork (for testing potato doneness)
- Large spoon or spatula for folding
Prep Time: 20 minutes Cook Time: 20–25 minutes Cooling Time: 15–20 minutes Total Time: ~55–65 minutes Servings: 5 (approximately 2 potatoes per person)
Steps to Make This Brenda Gantt Potato Salad Recipe
Step 1 -Peel and Cube the Potatoes
Wash all 10 potatoes. Peel them using a knife or peeler, working carefully to remove only the skin. As you finish each potato, place it in a bowl of cold water to prevent browning. Once all are peeled, cube them: slice straight down a couple of times lengthwise, then cut into cubes. Return the cubes to the water as you work.
Step 2 -Cook Potatoes and Eggs Together
Drain the soaking water from the potatoes. Transfer the cubed potatoes to a large pot and cover with fresh cold water. Add a generous pinch of salt. Nestle the 5 whole eggs (still in their shells) directly into the pot alongside the potatoes. Bring to a boil over high heat, then reduce to a gentle, steady boil -not a violent rolling boil, which can crack the eggs.
Step 3 -Cook Until Fork-Tender
Cook until the potatoes are just fork-tender -a fork slides in with little resistance but the cubes still hold their shape. This typically takes 18–22 minutes depending on cube size. When the potatoes are done, the eggs are done too.
Step 4 -Drain and Cool
Carefully pour the potatoes into a colander, working gently to avoid breaking the cubes. Remove the eggs from the pot and transfer them immediately to a bowl of cold water. Let them sit for 10–15 minutes -this stops the cooking and makes them easy to peel. Peel under running water or while dipping them back in the cold water; the water keeps the surface slick and helps the shell slip off cleanly. Older eggs peel significantly better than fresh ones.
Step 5 -Prep the Celery
Wash the celery stalks and cut off the base end. To remove the strings, lightly score along the edge and pull the strings away with your fingers or the knife edge. Slice each de-strung stalk into thin lengthwise strips, then cut across into small pieces. Stack strips together to speed up the process.
Step 6 – Assemble
Place the drained, cooled potatoes in a large mixing bowl. Chop the peeled hard-boiled eggs into small pieces and add them to the bowl. Add the prepared celery. Spoon in the sweet pickle relish to taste. Add a few cracks of black pepper.
Step 7 -Fold in the Mayonnaise
Add mayonnaise and fold gently -go down into the bowl, scoop up from the bottom, and fold over. Do not stir in circles. This technique keeps the potato chunks intact. Add more mayo as needed until everything is evenly coated to your liking.
Step 8 -Taste, Adjust, and Serve
Taste for seasoning and adjust salt, pepper, or relish as needed. Serve warm immediately, or cover and refrigerate for a few hours. Brenda loves it both ways -warm and freshly made, or cold the next day straight from the fridge.
Pro Tips for Getting Brenda Gantt Potato Salad Flavor Just Right
1. Cook potatoes and eggs in the same pot
This is pure efficiency, and it works perfectly. The eggs finish right when the potatoes do -no second pot, no timing gymnastics.
2. Salt the water, not just the finished salad
Potatoes cooked in plain water taste flat at their core no matter how much you season the salad afterward. Salt in the cooking water seasons from the inside out, which makes a noticeable difference in the final flavor.
3. Don’t overcook the potatoes
This is the most common mistake in home potato salad. Overcooked russets collapse when you try to fold them, turning your carefully assembled salad into mashed potato salad. Start checking with a fork around the 18-minute mark. You want them just tender.
4. Use old eggs, not fresh
Fresh eggs cling to their shells and shred when you try to peel them. Eggs that are 7–10 days old peel cleanly and easily. If you only have fresh eggs, the cold water bath after cooking helps -but older eggs are genuinely easier.
5. The fold matters more than you think
Stirring aggressively breaks the potato chunks. Brenda’s down-and-fold technique isn’t just a technique -it’s the whole reason the salad has the texture it does. Take your time with this step and be gentle.
6. Add mayo in stages
Don’t dump it all in at once. Start with less than you think you need, fold it in, assess the coverage, and add more from there. It’s easy to add; impossible to take back.
7. Let it rest if you can
Even 30 minutes in the refrigerator gives the flavors time to meld. The salad that tastes good warm tastes even better an hour later.
Easy Variations to Customize This Brenda Gantt Potato Salad
Brenda herself invites you to make it your own -here are the most natural adjustments:
Add Mustard: Stir 1–2 teaspoons of yellow mustard into the mayonnaise before folding. It adds a gentle tang and a faint golden color that many Southern cooks consider essential.
Swap to Dill Pickles: Replace the sweet relish with dill pickle relish or finely chopped dill pickles for a sharper, more savory flavor profile. A completely different personality, equally delicious.
Add Red Onion: A few tablespoons of finely diced red onion adds bite and color without overpowering the classic flavor base.
Smoked Paprika Finish: A light dusting of smoked paprika over the top before serving adds color and a subtle smoky note -a nice bridge between old-fashioned and modern.
Yukon Gold Version: Swap russets for Yukon Golds for a slightly buttery, waxier texture that holds its shape even more firmly during folding.
For a hearty Southern-style meal, serve this creamy Brenda Gantt Potato Salad Recipe alongside Zatarain’s Red Beans and Rice Recipe. The seasoned beans and rice pair well with the cool, creamy potato salad, making this a satisfying combination for family dinners, cookouts, and gatherings.
Best Ways to Serve Brenda Gantt Potato Salad in Your Meals
This is a dish built for company, and it fits naturally into almost any casual spread:
Classic Cookout Plate: Serve alongside smoked or grilled chicken, BBQ ribs, or burgers with baked beans and coleslaw. This is the quintessential Southern summer plate, and Brenda’s potato salad belongs at the center of it.
Church Potluck Style: Make a double batch in a large covered dish. This recipe scales beautifully -just keep the ratios consistent. It travels well, holds at room temperature for an hour or two without issue, and disappears fast.
Sunday Dinner Side: Pair with fried chicken, pot roast, or pork chops for a traditional Southern Sunday supper. The creamy, mild potato salad balances rich, savory mains perfectly.
Cold Lunch the Next Day: Brenda specifically mentions loving it cold the next day -and she’s right. After a night in the fridge, the flavors deepen and the texture firms up in a way that’s almost better than fresh. Pack it in a container with sliced cold cuts and pickles for an effortless lunch.
With Grilled Fish or Shrimp: The sweetness of the relish and the richness of the mayo pair surprisingly well with simply grilled fish or shrimp skewers. It’s a lighter-feeling pairing that still feels indulgent.
As Part of a Buffet Spread: Set it out in a wide bowl with a serving spoon alongside deviled eggs, pimento cheese, sliced tomatoes, and cornbread. This is the spread Brenda was born to anchor.
No matter the occasion, always serve with a large spoon and expect the bowl to come back empty.
How to Store and Reheat Brenda Gantt Potato Salad
Refrigerator: Transfer to an airtight container and refrigerate promptly after serving. Keeps well for up to 4 days. The flavor actually improves after the first day as everything melds together.
Freezer: Do not freeze. Mayonnaise-based potato salad does not freeze well -the emulsion breaks upon thawing and the potatoes become grainy and waterlogged.
Reheating: This salad is designed to be eaten cold or at room temperature -it is not a dish you reheat. If you prefer it slightly warm (as Brenda does when it’s freshly made), serve it immediately after assembly before refrigerating. Straight from the fridge, let it sit at room temperature for 10–15 minutes before serving for the best flavor.
Food Safety Note: Don’t leave mayo-based potato salad out at room temperature for more than 2 hours.
Nutrition Facts and Dietary Notes for Brenda Gantt Potato Salad
Per serving (approx. ⅕ of recipe, based on 5 servings):
| Calories | ~320–370 kcal |
| Protein | ~9g |
| Fat | ~18g |
| Carbohydrates | ~35g |
| Sodium | ~420mg |
Note: Values are estimates and vary based on the amount of mayonnaise used.
Gluten-Free: Yes -all ingredients in this recipe are naturally gluten-free. Verify your mayonnaise and relish labels if celiac disease is a concern.
Dairy-Free: Yes, entirely.
Vegetarian: Yes.
Lower-Calorie Option: Use a light mayonnaise or substitute half the mayo with plain Greek yogurt. The texture will be slightly thinner but the flavor holds up well.
Not Keto-Friendly: Russet potatoes are high in carbohydrates. Cauliflower-based “potato salad” would be the low-carb alternative, though that’s a different dish entirely.
Brenda Gantt Potato Salad Recipe
Ingredients
Method
- Wash all 10 potatoes. Peel them using a knife or peeler, working carefully to remove only the skin. As you finish each potato, place it in a bowl of cold water to prevent browning. Once all are peeled, cube them: slice straight down a couple of times lengthwise, then cut into cubes. Return the cubes to the water as you work.
- Drain the soaking water from the potatoes. Transfer the cubed potatoes to a large pot and cover with fresh cold water. Add a generous pinch of salt. Nestle the 5 whole eggs (still in their shells) directly into the pot alongside the potatoes. Bring to a boil over high heat, then reduce to a gentle, steady boil -not a violent rolling boil, which can crack the eggs.
- Cook until the potatoes are just fork-tender -a fork slides in with little resistance but the cubes still hold their shape. This typically takes 18–22 minutes depending on cube size. When the potatoes are done, the eggs are done too.
- Carefully pour the potatoes into a colander, working gently to avoid breaking the cubes. Remove the eggs from the pot and transfer them immediately to a bowl of cold water. Let them sit for 10–15 minutes -this stops the cooking and makes them easy to peel. Peel under running water or while dipping them back in the cold water; the water keeps the surface slick and helps the shell slip off cleanly. Older eggs peel significantly better than fresh ones.
- Wash the celery stalks and cut off the base end. To remove the strings, lightly score along the edge and pull the strings away with your fingers or the knife edge. Slice each de-strung stalk into thin lengthwise strips, then cut across into small pieces. Stack strips together to speed up the process.
- Place the drained, cooled potatoes in a large mixing bowl. Chop the peeled hard-boiled eggs into small pieces and add them to the bowl. Add the prepared celery. Spoon in the sweet pickle relish to taste. Add a few cracks of black pepper.
- Add mayonnaise and fold gently -go down into the bowl, scoop up from the bottom, and fold over. Do not stir in circles. This technique keeps the potato chunks intact. Add more mayo as needed until everything is evenly coated to your liking.
- Taste for seasoning and adjust salt, pepper, or relish as needed. Serve warm immediately, or cover and refrigerate for a few hours. Brenda loves it both ways -warm and freshly made, or cold the next day straight from the fridge.
Video
Notes
There’s a reason Brenda Gantt’s recipes resonate with millions of people -she doesn’t cook to impress anyone. She cooks to feed people well, the way her mother fed her. This Brenda Gantt Potato Salad recipe is a perfect example: simple ingredients, careful technique, and the kind of flavor that brings people back for seconds every single time.
Try it for your next gathering and see how fast the bowl empties. I’d love to hear how it turned out -did you add mustard? Go with dill pickles? Drop a comment below and share your version. And if you’re on a Southern comfort food kick, browse more classic Southern recipes on the blog -there’s plenty more where this came from.
We’d love to hear what you think of this recipe! Give it a try and let us know how it turned out by leaving a comment below. Don’t forget to follow us on Pinterest, Facebook and YouTube for more delicious recipes, cooking inspiration, and kitchen tips. Your feedback and support help us continue creating content you’ll love!