
Kitchen notes · a little help before you start
Mom’s Texas-Style Potato Salad (With Mustard, Eggs & Pickles)
Mom’s Texas-Style Potato Salad (With Mustard, Eggs & Pickles) is made with Yukon Gold or red potatoes, yellow mustard, and dill or sour pickles.
- Prep
- 5 min
- Cook
- 15 min
- Total
- 260 min
- Original yield
- Serves 8
- Ingredients
- 11 listed
Make it part of your week
Recipe categories & planning details
- Meal type
- Appetizers · Appetizers & snacks · Sides
- Cuisine
- American
- Preparation & total time
- Prep: 15 minutes or less · Total: over 60 minutes
A few quick notes
1. Keep the specified layer
Arrange the food as directed and check that the pan or basket has enough space.
2. Allow for chilling
Include the chilling step when deciding when to start.
3. Check when to cover
Follow the covered and uncovered stages in their stated order.
Get to know the ingredients
Yukon Gold or red potatoes (peeled and diced)
In the method: Boil potatoes in salted water to cover over high heat, about 15 minutes.
mayonnaise (Hellmann's or Best Foods Real Mayonnaise)
In the method: In a large mixing bowl mix the mayonnaise, mustard, pickle juice, and black pepper.
yellow mustard
In the method: In a large mixing bowl mix the mayonnaise, mustard, pickle juice, and black pepper.
Let’s make it
Choose your servings, then check things off as you go.
Original recipe: Serves 8. Original quantities shown.
Check ingredients as you prepare them. These checks stay on this page.
Ingredient note
Source: 2 1/2 pounds Yukon Gold or red potatoes (peeled and diced)Ingredient note
Source: 1 tablespoon salt; Source seasoning: salt to tasteIngredient note
Source: 1 cup mayonnaise (Hellmann's or Best Foods Real Mayonnaise)Ingredient note
Source: 2 tablespoons yellow mustardIngredient note
Source: 2 tablespoons pickle juiceIngredient note
Source: 1/2 teaspoon ground black pepperIngredient note
Source: 1/4 cup chopped green onionsIngredient note
Source: 1 cup chopped celeryIngredient note
Source: 1/2 cup chopped dill or sour picklesIngredient note
Source: 4 ounces pimientos (drained and chopped)Ingredient note
Source: 5 eggs (hard-boiled, peeled, and chopped)
How to make it
0 of 3 steps completeMake room for Mom’s Texas-Style Potato Salad (With Mustard, Eggs & Pickles)
Review ingredients in your pantry before anything is added. Meal plans use your household size; grocery-only additions use the servings selected above.
The last little job
Finish as directed
Add salt to taste.
A little more help as you go
Allow for cooling
Include the cooling stage before the next step.
A few questions you might have
What should I prepare first?
Set out the pot. Start with this step: Boil potatoes in salted water to cover over high heat, about 15 minutes.
Which preparation step should I plan for?
Arrange the food as directed and check that the pan or basket has enough space.
What happens at the end?
Add salt to taste.
Is there another preparation step to plan for?
Include the cooling stage before the next step.
Additional recipe notes
Yukon Gold, red, or russet potatoes all work — just be careful not to overcook them to avoid a mushy texture. Let the potatoes cool before mixing to help them hold their shape. Don’t skip the pickle juice — it adds the signature tang that makes this potato salad stand out. For best flavor, chill for a few hours (or overnight) before serving. Store leftovers in the refrigerator for up to 5 days.
Storage & reheating safety
For cooked, perishable leftovers, refrigerate within 2 hours (1 hour above 90°F), using shallow containers for prompt cooling. Keep the refrigerator at 40°F or below, use refrigerated leftovers within 3–4 days, and reheat hot leftovers to 165°F, checked with a food thermometer. Follow any shorter package limit.
These are general safety limits, not a tested storage or freezing recommendation for this particular dish. USDA leftovers guidance · Safe cooking temperatures
Recipe source: muybuenoblog.com. Ingredient names and quantities may be adapted for the pantry.
Preparation notes follow the recipe shown here.