McAlister’s Deli potato salad recipe with 2 lbs potatoes, 1 cup mayo, 2 boiled eggs, ½ cup celery & ¼ cup onion, creamy, easy, everyone’s favorite side.
Ingredients for McAlister’s Deli Potato Salad Recipe
| Ingredient | Amount | Purpose |
|---|---|---|
| Yukon Gold potatoes | 2 pounds | Create the soft, creamy base without turning mushy |
| Mayonnaise | 1 cup | Gives the classic creamy deli-style texture |
| Yellow mustard | 1½ tablespoons | Adds mild tang without overpowering |
| Apple cider vinegar | 1 tablespoon | Balances richness and enhances flavor |
| Celery (finely chopped) | ½ cup | Adds light crunch and freshness |
| White onion (minced) | ¼ cup | Provides subtle sharpness |
| Granulated sugar | 1 teaspoon | Rounds out acidity |
| Salt | 1 teaspoon (to taste) | Enhances overall flavor |
| Black pepper | ½ teaspoon | Adds gentle warmth |
| Paprika (optional) | ¼ teaspoon | Classic deli-style finish |
How to Make McAlister’s Deli Potato Salad Recipe
Prepare the Potatoes
Start by peeling the potatoes and cutting them into evenly sized chunks. Place them in a pot of cold, salted water and bring to a gentle boil. Cook until the potatoes are fork-tender but still hold their shape, then drain well and let them cool slightly.
Make the Creamy Dressing
In a large mixing bowl, whisk together the mayonnaise, mustard, apple cider vinegar, sugar, salt, and black pepper. Mix until the dressing is smooth and well blended, with no streaks remaining.
Combine and Mix
Add the warm potatoes to the bowl along with the chopped celery and onion. Gently fold everything together so the potatoes are evenly coated without breaking apart.
Chill and Finish
Cover and refrigerate the McAlister’s Deli Potato Salad Recipe for at least 30 minutes before serving to allow the flavors to fully develop.

Variations of McAlister’s Deli Potato Salad Recipe
Classic with Eggs
For a more traditional deli feel, gently fold in two finely chopped hard-boiled eggs. This adds richness and a slightly firmer texture without changing the familiar flavor of the McAlister’s Deli Potato Salad Recipe.
Lighter Version
Swap half of the mayonnaise with plain Greek yogurt. The salad stays creamy while feeling less heavy, making it a good option for warmer weather or lighter meals.
Southern-Style Twist
Add a touch more mustard and a pinch of paprika for a slightly bolder, Southern-inspired profile that still keeps the salad balanced.
Extra Crunch
Mix in finely diced pickles or relish for added texture and a mild tang that complements the creamy dressing.
Herb-Forward Option
Fresh dill or parsley can be added just before serving for a clean, fresh finish.
Storage and Reheating Guide
| Topic | Best Practice |
|---|---|
| Refrigeration | Store the McAlister’s Deli Potato Salad Recipe in an airtight container to keep it fresh and prevent odors from absorbing. |
| Shelf Life | It stays safe and flavorful in the refrigerator for up to 3–4 days when properly stored. |
| Make-Ahead Tip | This potato salad tastes better after chilling, making it ideal to prepare a day in advance. |
| Freezing | Freezing is not recommended, as mayonnaise-based dressings tend to separate and lose texture. |
| Reheating | This recipe is best served cold or slightly cool. Do not reheat, as heat can break the creamy dressing. |
| Refresh Before Serving | If the salad thickens, gently stir in 1–2 teaspoons of milk or mayonnaise to restore creaminess. |
Servings of McAlister’s Deli Potato Salad Recipe
Sandwich Pairings
Serve the McAlister’s Deli Potato Salad Recipe alongside deli sandwiches, club subs, or grilled paninis. Its creamy texture balances savory meats and toasted bread perfectly.
BBQ and Grilled Meals
This potato salad works well with grilled chicken, burgers, or ribs. The mild tang cuts through smoky flavors without overpowering them.
Picnic and Potluck Plates
Because it holds its shape after chilling, it’s ideal for picnics, potlucks, and family gatherings. Keep it cold until serving for best texture.
Everyday Meals
Enjoy it as a simple side with roasted chicken or baked fish for an easy, well-rounded dinner.
Presentation Tip
Sprinkle a light dusting of paprika or fresh herbs just before serving for a clean, deli-style finish.
Nutrition for McAlister’s Deli Potato Salad Recipe
| Nutrient | Amount per Serving (1 cup) |
|---|---|
| Calories | 280 kcal |
| Total Fat | 18 g |
| Saturated Fat | 3 g |
| Cholesterol | 10 mg |
| Sodium | 320 mg |
| Total Carbohydrates | 26 g |
| Dietary Fiber | 2 g |
| Sugars | 3 g |
| Protein | 3 g |
| Vitamin A | 2% DV |
| Vitamin C | 12% DV |
| Calcium | 2% DV |
| Iron | 4% DV |
FAQs About McAlister’s Deli Potato Salad Recipe
Q1: How can I make McAlister’s Deli Potato Salad Recipe at home?
Peel and cube Yukon Gold potatoes, then boil until tender but not mushy. In a bowl, mix mayonnaise, mustard, apple cider vinegar, sugar, salt, and pepper to create a smooth dressing. Add chopped celery and onions, fold in the potatoes gently, and chill for at least 30 minutes to let the flavors meld.
Q2: Can I prepare this potato salad ahead of time?
Yes! Making it a few hours or even a day in advance actually improves the flavor. Keep it in an airtight container in the refrigerator for the best results.
Q3: Which potatoes work best for this recipe?
Yukon Gold or Russet potatoes are ideal. They stay firm enough to hold their shape while absorbing the creamy dressing, giving the salad a perfect texture.
Q4: How long does this potato salad stay fresh?
Stored properly in the fridge in an airtight container, it will stay fresh for 3 to 4 days. Always give it a quick taste and smell test before serving.
Q5: Is there a lighter version of this salad?
Yes! Replace part of the mayonnaise with plain Greek yogurt. This keeps it creamy while reducing fat, making it lighter without sacrificing flavor.
I’m Mubbara Ayman, a passionate food enthusiast and recipe creator, born on March 15, 1992. My love for cooking began in my childhood kitchen, watching my mother transform simple ingredients into extraordinary dishes that brought our family together.
Over the years, my passion for cooking grew into a lifelong pursuit. I earned a Diploma in Culinary Arts and trained in multiple restaurants, where I mastered techniques in flavor pairing, creative plating, and global cuisines. My goal is to blend tradition with innovation, making cooking both approachable and exciting for home chefs.
Through Potato recipes, I share tried-and-tested recipes, cooking tips, and creative ideas to help you turn everyday ingredients into mouthwatering memories. Join me on this journey and let’s make every meal special together!
