Grandma’s Classic Potato Salad is a creamy, tangy dish made with boiled potatoes, golden eggs, and a mustard-based dressing. This no-mayo version achieves rich flavor using fresh herbs and olive oil, with a balanced texture for every bite. Perfect for picnics or family dinners.
| Prep Time | 25 minutes |
|---|---|
| Cook Time | 30 minutes |
| Total Time | 55 minutes |
| Servings | 6 |
| Difficulty | Easy |
| Cuisine | American |
This Recipe Honors My Grandmother’s Kitchen
Grandma’s potato salad has been a family ritual for three generations. She swore by slow boiling potatoes until tender enough to chip with a fork, followed by a dressing made daily to preserve freshness—no shortcuts. The crinkle-cut hands and dairy-free approach were her secrets to this halal-certified classic.
By omitting pork-based additions and substituting lemon zest for acidic balance, this recipe adapts tradition to suit modern dietary needs while maintaining its hearty character. The dressing’s 20-minute resting period ensures even absorption, a technique she learned from the 1950s Home Ec Manual.
Ingredients
| Ingredient | Quantity | Notes |
|---|---|---|
| Red potatoes | 2 lbs (900g) | Boil skins on for texture | substitute with Yukon Gold |
| Large eggs | 4 | Cold water immersion helps peel | substitute 2 tbsp egg replacer |
| Raw onion | 1 small | Finely diced | substitute green onions |
| Mustard | 1 tbsp Dijon | For tangy flavor | substitute whole grain for texture |
| Avocado oil | 3 tbsp | For creamy texture | substitute olive oil |
| White vinegar | 1 tbsp | Adjust to taste | substitute lemon juice |
Step-by-Step Instructions
- Cut potatoes into 1" cubes
- Boil in salted water until fork-tender (18-22 minutes)
- Cool briefly in ice water, drain
Boil Potatoes
- Quarter cooled potatoes, onion, and eggs
- Transfer to large bowl
- Add vinegar and herbs
Prepare Base
- Whisk mustard, oil, lemon zest
- Let rest 20 minutes
- Pour over potato mixture
Make Dressing
- Cover and refrigerate at least 30 minutes
- Serve chilled or at room temperature
Chill and Serve
Chef Tips for Perfect Results
- Use skin-on potatoes: This adds texture and fiber without parchment.
- Temper the dressing: Let oil and vinegar emulsify before adding.
- Test for doneness: Potatoes should chip not swirl when pierced.
- Chill fully: Wait 1 hour minimum after mixing for best texture.
Common Mistakes to Avoid
- Letting dressing sit overnight – acidity softens each day
- Using starch-heavy potatoes – opt for waxy reds
- Including bacon bits – recipe intentionally pork-free
- Omitting ice bath – prevents starchy overcooking
- Skipping rest period – oily dressing spreads unevenly
Variations and Substitutions
| Ingredient | Substitution | Impact on Flavor |
|---|---|---|
| Potatoes | Kc potatoes (starchy) | Texture becomes softer |
| Onion | Chopped dill | Adds tangy freshness |
| Mustard | Plain Greek yogurt | Creamy texture without dairy |
| Eggs | Boiled chickpeas | Increases protein content |
| Vinegar | 1 tbsp maple syrup | Enhances ribbon-like texture |
Serving Suggestions and Pairings
Pair this potato salad with grilled halal chicken kebabs or
Grandma’s Classic Potato Salad Recipe
- Total Time: 55
- Yield: 6 servings
- Diet: Vegetarian
Description
A creamy, tangy potato salad made with boiled potatoes, golden eggs, and a mustard-based dressing. No mayo! This halal-certified recipe uses fresh herbs, olive oil, and lemon zest for rich flavor and balanced texture, perfect for picnics or family dinners.
Ingredients
Red potatoes, 2 lbs (900g)
Large eggs, 4
Raw onion, 1 small
Dijon mustard, 1 tbsp
Avocado oil, 3 tbsp
White vinegar, 1 tbsp
Fresh herbs (like dill or parsley), to taste
Lemon zest, to taste
Instructions
Cut potatoes into 1″ cubes
Boil in salted water until fork-tender (18-22 minutes)
Cool briefly in ice water, drain
Quarter cooled potatoes, onion, and eggs; transfer to a large bowl
Add vinegar and fresh herbs to the bowl
Whisk mustard, oil, and lemon zest to make dressing
Let dressing rest for 20 minutes
Pour dressing over potato mixture and toss
Cover and refrigerate at least 30 minutes before serving
Notes
Use skin-on potatoes for texture
Let dressing rest for proper emulsification
Chill for 30+ minutes for best flavor
Substitute green onions if raw onion is unavailable
Halal-certified by omitting animal fats and alcohol
- Prep Time: 25
- Cook Time: 30
- Category: Dinner
- Method: Boiling
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 230
- Sugar: 0g
- Sodium: 1200mg
- Fat: 7g
- Saturated Fat: 1g
- Carbohydrates: 27g
- Fiber: 2g
- Protein: 4g
- Cholesterol: 167mg