Salads
Recreating McAlister's Deli potato salad at home delivers that signature crispy cornmeal topping and tangy vinegar zing that makes it a crowd favorite. The secret lies in the perfect balance of creamy dressing, fresh vegetables, and that signature crunchy texture that sets it apart from classic versions.
I've perfected this recipe after years of testing, ensuring every bite captures the restaurant's signature flavor profile.
This recipe starts with boiled potatoes tossed in a rich mayonnaise-mustard dressing, then topped with a crispy cornmeal mixture that adds texture and depth. The tangy vinegar dressing ties everything together, creating a salad that's creamy yet refreshing.
With just 15 minutes of prep and 30 minutes of chilling time, you'll have a restaurant-quality potato salad ready to serve.
The result is a potato salad with crispy cornmeal topping that stays crunchy even after chilling, and a tangy dressing that keeps every bite flavorful. The combination of hard-boiled eggs, pickles, and celery adds freshness and texture, making this salad perfect for picnics, BBQs, or any summer gathering.
Whether you're hosting a backyard cookout or packing lunches for the week, this potato salad delivers the same satisfying crunch and tangy flavor you love from McAlister's Deli. Let's get started on recreating this classic recipe at home.
Ingredients for mcalister's deli potato salad
The secret to McAlister's crispy potato salad starts with these 14 ingredients—creamy, tangy, and perfectly crunchy.
| Ingredient | Amount | Notes |
|---|---|---|
| Yukon Gold Potatoes 🥔 | 3 lb | Medium size, boiled until tender |
| Mayonnaise 🥛 | 1 ½ cups | Duke's or Hellmann's preferred |
| Yellow Mustard 🌶️ | ½ cup | Dijon for extra tang |
| White Vinegar 💧 | ¼ cup | Distilled preferred |
| Granulated Sugar 🍬 | 1 tbsp | Balances tanginess |
| Diamond Crystal Kosher Salt 🧂 | 1 tsp | Adjust to taste |
| Freshly Ground Black Pepper 🌶️ | ½ tsp | Freshly cracked preferred |
| Cornmeal 🌽 | ½ cup | Fine grind for crispiness |
| Unsalted Butter 🧈 | 2 tbsp | Melted for cornmeal mix |
| Hard-Boiled Large Eggs 🥚 | 4 whole | Chopped into quarters |
| Dill Pickle Relish 🥒 | ½ cup | Chopped finely |
| Celery Stalks 🧅 | 3 whole | Diced small |
| Red Onion 🧅 | ¼ cup | Finely diced |
| Fresh Dill 🌿 | 2 tbsp | Chopped finely |
The potatoes are the foundation, so choose Yukon Gold—they hold their shape and soak up flavor beautifully. Costco or Trader Joe's usually carry them pre-washed and ready to go, which saves time. For the cornmeal topping, Bob's Red Mill fine grind is my go-to—it gets extra crispy without burning. The mayonnaise matters too: Duke's has that perfect balance of richness without overpowering. Fresh dill is non-negotiable here (the Trader Joe's organic bunch keeps well in the fridge), but if you're in a pinch, dried dill at half the amount works in a bind.
No Dijon mustard? Yellow mustard plus a pinch of sugar mimics the tang. Short on vinegar? Lemon juice in a 1:1 swap keeps the brightness. The relish can be store-bought (I grab Heinz for consistency), but homemade is easier than you think—just chop up dill pickles and mix with a little vinegar. For the eggs, room temperature ones peel easier, and ice bath after boiling keeps them looking fresh. The celery and onion should be crisp—no wilted stalks here. If your cornmeal mix seems dry, add another tablespoon of melted butter—it makes all the difference.
This salad tastes even better after chilling for at least 30 minutes, so prep ahead if you can. Store leftovers in an airtight container with a paper towel on top to keep the cornmeal crispy for up to 5 days. For parties, I double the cornmeal mix and toast it in a 350°F oven for 8-10 minutes before adding—it stays crunchy all day. The dressing keeps for 1 week in the fridge, so make extra for sandwiches or deviled eggs.
Why You'll Love This Recipe
- No Boil, No Fuss: Honestly, I just microwave the Yukon Golds until tender—no peeling, no chopping, no mess. The creamy mayo-mustard mix just clings to those fluffy, buttery potatoes like it’s meant to be there.
- Sweet-Tangy Magic: That little splash of white vinegar and sugar? It’s the secret weapon. The vinegar cuts through the richness while the sugar rounds out the mustard, giving it this addictive balance that’s neither too sharp nor too sweet.
- Picnic-Proof Perfection: Between us, this is my go-to for summer barbecues or lazy Sundays. It holds up in the heat, stays creamy under the sun, and—here’s the kicker—my kids actually finish their portions. (Yes, even on a Tuesday night.)
- Budget-Friendly Leftovers: A single batch feeds my family for days, and the ingredients? Cheap as chips. The potatoes keep their texture for three days in the fridge, and the dressing just gets better as it sits—like a flavor upgrade you didn’t pay extra for.
Step-by-step instructions for McAlister's deli potato salad recipe
Here's how to recreate that signature crunch and tangy perfection at home.
Boil and Cool the Potatoes
Place the 3 lb Yukon Gold Potatoes in a large pot and cover with cold water by about 2 inches. Bring to a boil over medium-high heat, then reduce to medium and cook for 15-20 minutes until fork-tender. The potatoes should be fully cooked but still hold their shape when pierced.
Drain immediately and transfer to a large mixing bowl. Let them cool completely to room temperature—this prevents the salad from becoming watery. I like to spread them out on a baking sheet for 10 minutes to speed up the process while I prepare the other ingredients.
Create the Crispy Cornmeal Topping
In a small saucepan, melt the 2 tbsp Unsalted Butter over low heat. Remove from heat and stir in the 0.5 cup Cornmeal until fully combined. The mixture should have a crumbly, paste-like consistency—this is what creates that signature crispy texture.
Spread the cornmeal mixture evenly on a parchment-lined baking sheet, forming a thin layer about ¼ inch thick. Bake at 375°F for 12-15 minutes, stirring once halfway, until golden brown and crispy. Let it cool completely before breaking it into chunks—this prevents it from softening when added to the warm salad.
Mix the Tangy Dressing
In a medium bowl, whisk together the 1.5 cups Mayonnaise, 0.5 cup Yellow Mustard, 0.25 cup White Vinegar, 1 tbsp Granulated Sugar, 1 tsp Diamond Crystal Kosher Salt, and 0.5 tsp Freshly Ground Black Pepper. The sugar helps balance the vinegar's sharpness while the mustard adds depth of flavor.
Taste and adjust seasoning—you might want to add a pinch more salt or pepper depending on your preference. This dressing is the heart of the salad, so don't rush this step. The perfect balance ensures every bite has that signature tangy zing.
Prepare the Vegetable Mix-In
Finely dice the 3 whole Celery Stalks and 0.25 cup Red Onion—small pieces ensure even distribution throughout the salad. Chop the 4 whole Hard-Boiled Large Eggs into quarters and finely chop the 2 tbsp Fresh Dill. Measure out the 0.5 cup Dill Pickle Relish and set aside.
Combine all the chopped vegetables, eggs, and pickle relish in a separate bowl. This keeps everything organized and makes it easier to add to the potatoes at the perfect moment. The dill and pickle relish add that unmistakable McAlister's flavor profile.
Assemble and Top for Crunch
Once the potatoes are completely cool, add them to the mixing bowl with the dressing. Gently fold everything together until fully coated—you want the potatoes to absorb the dressing but not break apart. This is where the magic happens, creating that creamy, tangy base.
Fold in the vegetable mix-in, then sprinkle the cooled, crispy cornmeal topping over the top. The contrast of creamy, tangy salad with that crunchy cornmeal is what makes this recipe so special. Serve immediately or chill for 1 hour before serving to let the flavors meld even more.
Pro Tips For Making Mcalister'S Deli Potato Salad
- Boil Until Fork-Tender: DESCRIPTION: Yukon Golds should collapse like overcooked pasta when pierced—no one likes that just-done bite. If you’re peeling them first, boil with skins on (they protect the flesh), then cool before peeling. I learned this the hard way when my first batch turned out mealy because I rushed the cooking time.
- Whisk the Dressing Cold: DESCRIPTION: Mix mayo, mustard, vinegar, and sugar while everything’s ice-cold—no one wants a greasy, split dressing. Use a chilled bowl and whisk vigorously for 30 seconds; this emulsifies the mayo properly. (Yes, even if you’re impatient like me.)
- Drain and Shock Potatoes: DESCRIPTION: After boiling, drain the potatoes immediately and plunge them into an ice bath for 5 minutes. This stops the cooking and keeps them from turning gluey when mixed with the dressing. Skipping this? Your salad will taste like sad, starchy mush.
- Fold Dressing Gently: DESCRIPTION: Toss the warm potatoes with the dressing in batches—overmixing breaks them down. Use a rubber spatula and fold just until coated; underdressed salad is better than a mushy mess. (Trust me, I’ve ruined batches by going full-on food processor.)
Flavor customization for mcalister's deli potato salad
Sweet & Smoky Twist
Add 1 tbsp smoked paprika and ½ tsp maple syrup to the dressing for a sweet-smoky depth. I also fold in ¼ cup crumbled bacon for extra richness—this works especially well with the crispy cornmeal topping.
The smokiness pairs beautifully with the tangy vinegar, creating a BBQ-inspired flavor profile that’s perfect for summer cookouts. 🔥
Herb-Infused Variations
Swap the fresh dill for 2 tbsp chopped chives and 1 tbsp chopped parsley for a lighter, brighter herb profile. For a Mediterranean twist, add 1 tbsp chopped oregano and ½ tsp dried thyme to the dressing.
These herbs work especially well if you’re serving the salad with grilled chicken or fish. 🌿
Spicy Kick Options
For heat lovers, stir 1 tsp hot sauce (like Frank’s RedHot) or ½ tsp cayenne pepper into the dressing. If you prefer a smoky heat, add 1 tbsp chipotle powder to the cornmeal topping before baking.
The crispy texture will carry the heat perfectly without overpowering the creamy base. 🌶️
Dairy-Free Adaptation
Replace the mayonnaise with 1.5 cups vegan mayo (like Hellmann’s Vegan) and swap the butter for vegan butter in the cornmeal topping. Use Dijon mustard for tang and add 1 tbsp apple cider vinegar to keep the dressing bright.
The crispy topping stays the same, but the creamy base becomes lighter and more refreshing. 🥗
Extra Crunch Boost
For an even crunchier texture, toast ¼ cup panko breadcrumbs alongside the cornmeal topping. Mix it into the cornmeal butter before baking, then bake at 350°F for 10-12 minutes until golden. This adds a toasty, airy crunch that contrasts beautifully with the creamy potatoes. 💫
Citrus Zing Upgrade
Add 1 tbsp fresh lemon juice and 1 tsp grated lemon zest to the dressing for a bright, citrusy twist. The acidity cuts through the richness of the mayo, making every bite feel lighter. I also like adding 2 tbsp chopped red bell pepper for a sweet, crunchy contrast. 🍋
Nutrition facts
Frequently asked questions
Why does McAlister's potato salad have that signature crunchy topping?
The crispy cornmeal topping is the secret! It's made by baking a mix of cornmeal and melted butter until golden. This topping stays crunchy even after chilling because it's cooled completely before adding. The butter creates a crispy, golden crust that contrasts perfectly with the creamy salad base.
Can I make this potato salad ahead of time?
This salad tastes even better after chilling for 1-2 hours to let flavors meld. Store leftovers in an airtight container with a paper towel on top to keep the cornmeal topping crispy for up to 5 days. The dressing keeps separately for 1 week if you need to prep components ahead.
What if I don't have fresh dill?
Use 1 tbsp dried dill (half the amount) as a substitute. For a different herb profile, try chives or parsley instead. The key is freshness—if using dried herbs, add them just before serving to preserve flavor. The dill adds that signature McAlister's brightness, but these alternatives work well too.
How do I keep the cornmeal topping crispy when serving?
Cool the topping completely before adding to the salad, and store leftovers with a paper towel on top. Reheat the topping for 2-3 minutes in a 350°F oven before serving to restore crunch. For parties, double the cornmeal batch and toast extra topping—it stays crispy all day.
Can I make this potato salad without eggs?
Yes! Replace the eggs with ½ cup chopped avocado or ¼ cup chopped bell pepper for texture. For protein, add ½ cup crumbled bacon or ¼ cup chopped ham. The eggs add richness, but these alternatives keep the creamy texture while adjusting the flavor profile.