This post may contain affiliate links. Please read my disclosure.
Mustard potato salad is a classic and simple side dish for any occasion. With protein-rich eggs and delicious creamy dressing, you’ll make this salad often!
I love simple potato salad and this is, by far, my all time favorite recipe for it.
There is a secret ingredient I use that makes all the difference in the flavor!
Ingredients for mustard potato salad with egg
As with any potato salad, the first thing you’ll need are potatoes. If you scroll down to the recipe notes section, you’ll find some information about the best potatoes to use.
For the dressing:
- sweet onion – Red or yellow onion are both good choices
- dill pickles or pickle relish – For a sweeter flavor, you can swap the dills for sweet pickle relish.
- mayonnaise – If you want to cut down on the fat and calories, you can use light mayo or Greek yogurt
- yellow mustard – This is the best choice for the mustard in your salad. The flavor isn’t as strong as darker, grainy mustard can be.
- pickle juice – This is my secret ingredient to the best mustard potato salad! The pickle brine adds SO much flavor!
- coarse Kosher salt
- black pepper
- sugar – There isn’t much sugar in the recipe but if you want to omit it, you can. The sugar helps balance the flavors from the mustard and pickles.
Hard boiled eggs are the only other ingredient you’ll need for this recipe.
You can cook them using whatever method you like.
My post, “how to hard boil eggs” explains how to make them perfectly every time!
Helpful Kitchen Tools
Here are a few things that you’ll need to make this simple potato salad recipe. This equipment is the same kind that I use in my kitchen.
- What type of potatoes are best for potato salad?
There are two varieties of potatoes; waxy and starchy. Waxy potatoes, which have thin skin and firm flesh, are best for potato salad. This is because they hold up better after cooking.
Examples of waxy potatoes that would be perfect for this simple potato salad recipe are baby red potatoes, or yellow “Yukon gold” potatoes.
- How far ahead can you make potato salad?
This salad gets better the longer it sits in the fridge, so feel free to make it a day in advance. If you don’t want to make it that far ahead, plan well because it does need some chilling time.
- Does potato salad with egg need to be refrigerated?
Because of the mayonnaise and eggs in it, this mustard potato salad must be kept in the refrigerator.
It can safely be kept at room temperature for 3 to 4 hours, but if you’re serving it in a warm location, it must be kept on ice.
Also, to prevent any chance of illness, use a kitchen thermometer to check the temperature every 30 minutes. The temperature must kept below 40 degrees to prevent bacteria from growing.
Other delicious salad recipes to try:
Potato Salad Dressing
- 1/2 cup finely diced sweet onion (about 1/2 a small onion)
- 1/4 cup finely diced celery (about 2 stalks)
- 1/4 cup finely diced dill pickles (or use dill pickle relish)
- 1/2 cup mayonnaise
- 1 tbsp yellow mustard
- 1 tbsp pickle juice
- 1/2 tsp coarse Kosher salt
- 1/8 tsp black pepper
- 1/2 tbsp sugar
Potatoes and Eggs
- 2 cups Idaho potatoes, cooked, peeled, and diced (about 1 inch chunks)
- 2 eggs, hard boiled and finely diced
- In a large bowl, combine the onion, celery, pickles, mayo, mustard, pickle juice, salt, pepper, and sugar. Stir well to combine.
- Add in potatoes and eggs. Stir gently until well coated.
- Cover and refrigerate at least 3 hours or up to overnight. Keep this in the fridge until ready to use and make sure it doesn’t sit out too long during the party!
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
Nutrition Information:Yield: 6 Serving Size: .25 cup
Amount Per Serving: Calories: 216Total Fat: 16gSaturated Fat: 3gTrans Fat: 0gUnsaturated Fat: 12gCholesterol: 70mgSodium: 495mgCarbohydrates: 15gFiber: 2gSugar: 3gProtein: 4g
This nutritional information is an estimate may vary, depending on brand and type of ingredients used. It is not intended to replace the advice of a licensed dietician or physician.
Pin this recipe to your favorite Pinterest board:
Never worry about dinner again....
Subscribe to get my 5 favorite Quick & Easy dinner recipes and FREE weekly meal plans