Classic Luby's Cafeteria Potato Salad
This creamy potato salad delivers the nostalgic flavors of a beloved Texas cafeteria classic. Tender Idaho potatoes combine with crisp pickles, celery, and bright green onions in a tangy mustard-mayo dressing. The sharp dill pickle brine and prepared mustard give this version its signature bite, setting it apart from sweeter grocery store varieties. Serve chilled at summer barbecues, potlucks, or alongside fried chicken for authentic comfort food.
Ingredients
- 2 lbs idaho potatoes, about 6 medium
- 1 cup dill pickle, dicedsweet pickle relish1:1vegetarian
sweeter profile
- 1 cup celery, diced
- ⅓ cup green onions with tops, thinly sliced
- 3 tablespoons red bell peppers or pimientos, dicedpimientos1:1vegetarian
original cafeteria style
- ⅝ cup mayonnaise
- 2 tablespoons prepared mustardspicy brown mustard1:1vegetarian
deeper mustard flavor
- 1 teaspoon salt
- ½ teaspoon black pepper
Instructions
- 1
Boil potatoes in salted water until tender, about 30 minutes.
- 2
Drain and cool until handleable.
- 3
Peel and cut into three-quarter inch cubes.
- 4
Combine warm potatoes with pickles, celery, green onions, and red pepper in large bowl.
- 5
Whisk together mayonnaise, mustard, salt, and pepper in separate bowl.
- 6
Pour dressing over potato mixture and toss gently to coat evenly.
- 7
Cover and refrigerate at least 2 hours before serving.
Tips
Combine warm potatoes with pickles while still slightly warm so they absorb the brine and develop better flavor throughout.
Toss gently to keep cubes intact rather than breaking them down into smaller pieces.
Make ahead and refrigerate overnight for flavors to meld and deepen.
Good to Know
Refrigerate in airtight container up to 4 days. Best consumed within 2-3 days for optimal texture.
Prepare through step 6 up to 24 hours ahead. Cover tightly and refrigerate. Toss again before serving if dressing has separated.
Serve chilled as a side to grilled or fried chicken, burgers, or sandwiches. Also excellent at picnics and potlucks.
Common Mistakes
Cut potatoes into uneven sizes to avoid some pieces becoming mushy while others remain firm
Use cold potatoes to prevent the dressing from breaking or becoming greasy
Overmix to avoid breaking down potato cubes and creating a mushy texture
Substitutions
original cafeteria style
deeper mustard flavor
sweeter profile
FAQ
Can I make this salad ahead?
Yes, prepare it up to 24 hours in advance. The flavors actually deepen as it sits. Keep refrigerated in an airtight container and give it a gentle stir before serving if the dressing separates.
What if I don't have prepared mustard?
Use dry mustard powder mixed with a little water to create a paste, using about 1 teaspoon. Yellow, Dijon, or spicy brown mustard all work as substitutes with varying flavor profiles.
How long can I keep potato salad refrigerated?
Store in an airtight container for up to 4 days, though it's best eaten within 2-3 days. The longer it sits, the more the potatoes absorb liquid and soften. Do not freeze.