This creamy no mustard potato salad is a refreshing twist on the classic summer side dish. 🔥 By skipping the traditional mustard, we bring out the natural sweetness of the potatoes and let other flavors shine through.
The result is a creamy and tender potato salad that’s perfect for barbecues, picnics, or family gatherings. With simple ingredients and easy preparation, this recipe is sure to become a new favorite.
👨🍳
Difficulty
Medium
🌿
Diet
Vegetarian
⏱️
Total Time
30 min
🔥
Calories
Med Cal
Ingredients for No Mustard Potato Salad
Simple ingredients come together to create this creamy, tender potato salad.
For the best flavor, use Yukon Gold potatoes—they hold their shape and have a buttery taste. Red Bliss works too if that’s what you have on hand. The fresh herbs make a difference here; grab a bunch of fresh dill and some chives if you’re feeling fancy. I like using Duke’s mayonnaise for its rich flavor, but any good quality mayonnaise will do.
No sour cream? Greek yogurt is a great substitute—it adds a similar tanginess. If you’re out of fresh dill, use dried dill at one-third the amount. The red onion can be swapped for shallots if you prefer a milder flavor. For an extra kick, add some paprika or a pinch of cayenne pepper.
This potato salad keeps well in the fridge for up to 5 days. Store it in an airtight container and give it a good stir before serving. If it seems a bit dry, add a tablespoon or two of mayonnaise to refresh it. It’s perfect for making ahead for barbecues or picnics.
Step-by-Step Instructions for No Mustard Potato Salad
Follow these straightforward steps to create a creamy, tangy potato salad perfect for any gathering.
🔥 Step 1: Cook the Yukon Gold Potatoes
Place the 2.5 lb Yukon Gold Potatoes in a large pot and add enough cold water to cover them by about 1 inch. Bring to a boil over high heat, then reduce the heat to medium-low and simmer for 10-12 minutes until the potatoes are tender when pierced with a fork. Drain the potatoes in a colander and let them cool to room temperature.
As the potatoes cool, they’ll firm up and be ready for dicing. I like to spread them out on a baking sheet to help them cool faster and prevent them from becoming soggy.
👨🍳 Step 2: Prepare the Vegetables and Eggs
While the potatoes are cooling, finely chop the 1 whole Red Onion and 2 stalks Celery. I use a sharp chef’s knife to get clean, precise cuts that won’t bruise the vegetables. You want them to be finely chopped so they distribute evenly throughout the salad.
Next, dice the 4 whole Hard-Boiled Eggs. Make sure they’re fully cooled before dicing to prevent the salad from becoming warm. I like to dice them into ½-inch pieces so they still have some texture.
🥘 Step 3: Combine the Dressing Ingredients
In a large bowl, whisk together the 0.75 cup Mayonnaise and 0.25 cup Sour Cream until smooth. Add the 2 tbsp White Vinegar, 1 tsp Salt, and 0.5 tsp Black Pepper, and whisk until well combined. The dressing should be creamy and tangy, coating the back of a spoon.
Taste the dressing and adjust the seasoning if needed. If it needs more tang, add a bit more vinegar. If it needs more creaminess, add a bit more mayonnaise.
🥘 Step 4: Assemble the Potato Salad
Once the potatoes are cool enough to handle, dice them into ¾-inch cubes. Add the diced potatoes to the bowl with the dressing, along with the chopped Red Onion, Celery, and Fresh Dill. Gently fold everything together until the potatoes are evenly coated with the dressing.
Finally, gently fold in the diced Hard-Boiled Eggs. Be careful not to break up the eggs too much—you want to maintain their texture.
👨🍳 Step 5: Chill and Serve
Cover the bowl with plastic wrap and refrigerate the salad for at least 30 minutes to allow the flavors to meld together. Just before serving, sprinkle the chopped 2 tbsp Fresh Chives over the top for a fresh, oniony flavor.
Serve chilled, garnished with additional chives if desired. This potato salad is perfect for picnics, barbecues, or as a side dish for your favorite summer meals.
Flavor Customization for These Flavors
Dill Variations
While fresh dill gives this potato salad its signature flavor, you can experiment with other herbs. Try substituting with fresh parsley or chervil for a different twist. For a more intense flavor, use dried dill weed at about 1 tablespoon. 🔥
Spice It Up
Add some heat to your potato salad by incorporating 1-2 teaspoons of paprika or a pinch of cayenne pepper. The smokiness of paprika pairs particularly well with the creaminess of the mayonnaise. For a different kind of heat, try adding some diced jalapeños or red pepper flakes.
Customize the Creaminess
If you’re not a fan of mayonnaise or want a lighter version, you can substitute some or all of it with Greek yogurt or sour cream. This will give your potato salad a tangier flavor. For an even creamier version, add an extra 1-2 tablespoons of sour cream.
Additional Flavors
Consider adding some diced bell peppers or grated carrot to the salad for extra flavor and texture. Pickled mustard seeds or diced pickles can also add a nice tanginess. For a more substantial salad, mix in some diced cooked bacon or chopped ham. 🌟
Adjusting the Tanginess
The white vinegar adds a nice brightness to the salad. If you prefer a tangier salad, add an extra 1 tablespoon of vinegar. For a milder flavor, reduce it to 1 tablespoon. You can also experiment with different types of vinegar, like apple cider vinegar or white wine vinegar.
Final Touches
Just before serving, give your potato salad a good stir and adjust the seasoning if needed. A sprinkle of chopped fresh chives or paprika can add a nice finishing touch. This potato salad is perfect for making ahead and refrigerating for up to 5 days, making it ideal for picnics and barbecues.
Nutrition Facts
Servings 4
Amount Per Serving
Calories 320kcal
% Daily Value
Total Fat 22g28%
Saturated Fat 4g20%
Cholesterol 180mg60%
Sodium 520mg23%
Total Carbohydrate 22g8%
Dietary Fiber 3g11%
Sugars 4g
Protein 8g16%
Percent Daily Values are based on a 2,000 calorie diet. Your daily values may be higher or lower depending on your calorie needs.
I'm Brian Walker, and I've been cooking since my Aunt Judy taught me to flip my first pancake at age five in her cramped kitchen in Ashtabula, Ohio - she called me 'Flippy' for a solid year after I managed to stick it to the ceiling. That was 28 years ago, and I've barely left the kitchen since. My real education came from my Italian-American grandmother, Rose, who didn't measure anything and somehow produced perfect lasagna every Sunday while chain-smoking Virginia Slims and humming Dean Martin. The smell of her marinara still makes me tear up. These days, I live in Portland, Oregon with my wife Sarah, our daughter Maya (age 9), and two rescue cats who think they're food critics. When I'm not recipe testing, I'm usually at Maya's swim meets or trying to perfect my homebrew IPA. My proudest moment was Thanksgiving 2017 when my bourbon pecan pie beat my cousin's at our annual family bake-off - she'd won six years running, and I still have the trophy made from a broken wooden spoon. I can't cook without my lucky Red Sox apron, even though it's got more holes than fabric at this point.