When I first tasted Patti LaBelle’s Potato Salad, it was like a burst of sunshine on a summer day. The creamy, tangy flavors mingled perfectly with the crunch of fresh vegetables, taking me back to joyful gatherings around the picnic table with family and friends. This isn’t just any potato salad; it’s a recipe that celebrates comfort food and is perfect for any occasion, whether it’s a backyard barbecue or a holiday feast.
As the laid-back days of summer invite us to dust off our favorite recipes, this potato salad shines with its vibrant colors and delightful textures while promising to impress everyone at the table. The unique addition of sweet relish paired with crunchy celery and the gentle kick from red onions creates a dish that feels both familiar and exciting. Plus, it’s incredibly easy to whip up! Let’s dive into creating this crowd-pleasing star that will have everyone asking for seconds.
Why love Patti LaBelle Potato Salad?
Flavorful: This recipe bursts with vibrant, tangy flavors that elevate classic potato salad to a new level.
Crunchy textures: The fresh veggies provide a delightful crunch, giving each bite a satisfying contrast.
Simple steps: With an easy-to-follow process, it’s perfect for both novice cooks and seasoned chefs.
Crowd-pleaser: Whether for a picnic, barbecue, or holiday dinner, this dish is guaranteed to impress family and friends.
Customizable: Feel free to adjust ingredients to suit your tastes and preferences, making it uniquely yours!
Patti LaBelle Potato Salad Ingredients
Ready to make the best potato salad?
For the Salad
• 3 lbs red potatoes – choose waxy, creamy potatoes for the best texture.
• 1 tablespoon sea salt – enhances the flavor of the potatoes while boiling.
• 4 large eggs – add protein and a touch of creaminess to the dish.
• 1 cup red onion – brings a sweet and slightly sharp bite.
• 1 cup green bell pepper – contributes a fresh crunch and vibrant color.
• 1 cup celery stalks – provides additional crunch and a refreshing taste.
• 2 teaspoons celery seed – enhances the flavor profile and adds depth.
For the Dressing
• ⅔ cup mayo – acts as the creamy base; consider a light or vegan mayo for a twist.
• 3 tablespoons sweet relish – adds a touch of sweetness that ties the flavors together.
• 1 teaspoon sea salt – balances the flavors and ensures that every bite is seasoned well.
• ½ teaspoon black pepper – adds a subtle heat and enhances overall flavor.
• 2 large eggs (for topping) – these will make your salad look gorgeous and inviting.
• ⅛ teaspoon paprika – a sprinkle adds a pop of color and a hint of smokiness.
This delightful Patti LaBelle Potato Salad is sure to be the star of your next meal!
How to Make Patti LaBelle Potato Salad
-
Boil potatoes: Start by boiling the 3 lbs of red potatoes in a large pot with 1 tablespoon of sea salt. Cook until fork-tender, which usually takes about 15-20 minutes. Drain and allow to cool before cutting.
-
Prepare eggs: Hard boil the 4 large eggs by placing them in a saucepan, covering with water, and bringing to a boil. Once boiling, reduce heat and simmer for 10-12 minutes. Cool, peel, and chop them.
-
Chop vegetables: Finely chop 1 cup of red onion, 1 cup of green bell pepper, and 1 cup of celery stalks. The crunch of these veggies will complement the creamy potatoes beautifully.
-
Combine ingredients: In a large mixing bowl, combine the cooled potatoes, chopped eggs, red onion, green bell pepper, celery, and 2 teaspoons of celery seed.
-
Mix dressing: Add ⅔ cup of mayo, 3 tablespoons of sweet relish, 1 teaspoon of sea salt, and ½ teaspoon of black pepper to the bowl. Stir gently until all ingredients are evenly coated.
-
Garnish: Top the salad with the additional 2 hard boiled eggs, sliced for presentation, and sprinkle with ⅛ teaspoon of paprika for added color and flavor.
Optional: Serve chilled for the best taste experience.
Exact quantities are listed in the recipe card below.

Variations & Substitutions for Patti LaBelle Potato Salad
Feel free to get creative and make this potato salad your own with these delightful twists!
-
Dairy-Free: Swap mayo for a plant-based alternative like avocado or tofu-based mayo for a lighter spin.
Avocado not only adds creaminess but also a subtle flavor that pairs beautifully with the potato salad. -
Herbed: Add fresh herbs like dill or parsley for a refreshing burst of flavor and a touch of color.
Just a handful of chopped herbs elevates the taste and gives your salad a garden-fresh feel. -
Spicy Kick: Mix in diced jalapeños or a dash of hot sauce to heat things up!
A little spice will add excitement, perfect for those who love a bit of heat in their dishes. -
Sweet Twist: Include chopped apples or grapes for a surprising sweet crunch that beautifully contrasts the creamy potatoes.
This unexpected addition brings a delightful sweetness that brightens up the whole dish. -
Bacon-Topped: Crisp up some bacon and crumble it over the salad for an indulgent flavor boost and extra crunch.
The smokiness of the bacon pairs wonderfully with the freshness of the veggies, creating a well-rounded bite. -
Mustard Addition: Mix in a couple of tablespoons of Dijon or yellow mustard for tang and a rich depth.
Mustard blends seamlessly into the dressing, enriching the overall flavor without overpowering it. -
Vegan: Substitute eggs with vegan egg alternatives or simply omit them for a fully plant-based version.
The salad remains delicious without sacrificing flavor, offering a great option for vegan diets. -
Nutrient Boost: Toss in some cooked quinoa or chickpeas for an extra nutrient boost and heartiness.
These additions make the salad not just a side but a satisfying meal that’s filling and healthy.
What to Serve with Patti LaBelle Potato Salad?
Elevate your meal experience with delightful pairings that enhance the flavors of this classic dish.
- Grilled Chicken: Juicy, smoky grilled chicken complements the potato salad’s creaminess, offering a delicious contrast.
- Corn on the Cob: Sweet, crunchy corn brings a taste of summer to your plate and pairs perfectly with the tangy salad.
- Fresh Garden Salad: A crisp, vibrant salad adds freshness and a lightness that balances the richness of the potato salad.
- Baked Beans: Their sweet and savory flavor profile creates a hearty, comforting meal alongside the creamy salad.
- Deviled Eggs: These flavorful bites echo the egg in the potato salad, creating a cohesive spread that delights the palate.
- Iced Tea or Lemonade: The refreshing sweetness of iced tea or lemonade cools the palate, enhancing the overall dining experience.
- Fruit Salad: Bright, juicy fruits provide a pop of color and a refreshing sweetness that is a lovely companion to the rich potato salad.
- Brownies: End your meal on a sweet note with fudgy brownies, a dessert that everyone loves and complements the meal perfectly.
Make Ahead Options
Preparing the Patti LaBelle Potato Salad ahead of time is a fantastic way to save you precious hours during busy weeks! You can chop the vegetables—1 cup each of red onion, green bell pepper, and celery—up to 3 days in advance and keep them stored in airtight containers in the refrigerator to maintain their freshness and crunch. Additionally, you can boil the potatoes and eggs up to 24 hours ahead, letting them cool before refrigerating them. When you’re ready to serve, simply mix all components together with the dressing, and you’ll have a delightful dish that’s just as delicious as when freshly made! This prep will ensure you stay ahead in your meal planning without sacrificing flavor.
Expert Tips for Patti LaBelle Potato Salad
-
Choose the Right Potatoes: Use waxy red potatoes for creamy texture. Avoid starchy varieties that can become mushy.
-
Cool Properly: Allow boiled potatoes to cool completely before mixing. This prevents the salad from becoming watery and ensures a better texture.
-
Chop Evenly: Cut vegetables into uniform sizes for consistent crunch in every bite. This also enhances the visual appeal of your Patti LaBelle Potato Salad.
-
Blend Flavors: Let the salad sit in the fridge for at least an hour before serving. This allows the ingredients to marry and enhances the overall flavor.
-
Add Personal Touches: Feel free to mix in your favorite add-ins like diced pickles or fresh herbs to make the salad uniquely your own!
How to Store and Freeze Patti LaBelle Potato Salad
Fridge: Keep your potato salad in an airtight container in the fridge for up to 3 days. This ensures it stays fresh and flavorful for your next meal.
Freezer: While it’s best enjoyed fresh, you can freeze the salad for up to 1 month. Just be aware that texture may change upon thawing.
Reheating: When you’re ready to enjoy it again, thaw in the refrigerator overnight. You can serve it cold or let it sit at room temperature for a short while to refresh the flavors.
Prevent Browning: To avoid the potatoes turning brown, add a splash of lemon juice to the salad before storing. It’s a simple trick to keep your Patti LaBelle Potato Salad looking vibrant!

Patti LaBelle Potato Salad Recipe FAQs
What type of potatoes should I use for Potato Salad?
Absolutely! I recommend using waxy red potatoes for your Patti LaBelle Potato Salad. This variety holds its shape well after boiling and provides a creamy texture that contrasts beautifully with the crunchy vegetables.
How long does Potato Salad last in the fridge?
Patti LaBelle Potato Salad can be stored in an airtight container in the refrigerator for up to 3 days. Be sure to keep it sealed tightly to maintain its freshness and prevent any unwanted odors from affecting the flavors.
Advertisement
Can I freeze Potato Salad?
Very! You can freeze Patti LaBelle Potato Salad for up to 1 month, although it’s best enjoyed fresh. To freeze, portion it into freezer-safe containers or bags, press out as much air as possible, and seal well. When ready to serve, thaw it in the refrigerator overnight.
How do I avoid the salad becoming watery after storage?
To prevent your potato salad from getting watery, allow your boiled potatoes to cool completely before mixing, as this helps retain their firmness. Additionally, adding a splash of lemon juice to the mixture can help maintain freshness and prevent browning.
Can I make this recipe in advance?
Absolutely! Making Patti LaBelle Potato Salad a day ahead is often a great idea. It gives the flavors time to meld, making it even tastier when served. Just be sure to store it in the fridge and give it a gentle stir before serving!

Master Patti LaBelle Potato Salad for a Flavorful Kick
Ingredients
Equipment
Method
- Start by boiling the 3 lbs of red potatoes in a large pot with 1 tablespoon of sea salt. Cook until fork-tender, about 15-20 minutes. Drain and allow to cool before cutting.
- Hard boil the 4 large eggs by placing them in a saucepan, covering with water, and bringing to a boil. Once boiling, reduce heat and simmer for 10-12 minutes. Cool, peel, and chop them.
- Finely chop 1 cup of red onion, 1 cup of green bell pepper, and 1 cup of celery stalks.
- In a large mixing bowl, combine the cooled potatoes, chopped eggs, red onion, green bell pepper, celery, and 2 teaspoons of celery seed.
- Add ⅔ cup of mayo, 3 tablespoons of sweet relish, 1 teaspoon of sea salt, and ½ teaspoon of black pepper to the bowl. Stir gently until all ingredients are evenly coated.
- Top the salad with the additional 2 hard boiled eggs, sliced for presentation, and sprinkle with ⅛ teaspoon of paprika.







