Print Options:

“Put Some Mustard On That!” Warm (or cold!) Potato Salad

Yields8 ServingsPrep Time15 minsCook Time45 minsTotal Time1 hr

My friend Michelle is an amazing cook. She's also a fantastic teacher and principal, but cooking has remained a big part of her life, and she has been a wonderful source of information and inspiration for me over the years. This is based on one of her PUBLISHED RECIPES! The only reason my recipes are published is that I make this website! She's the real deal and you can find the original recipe here . I love this recipe. It's a fantastic go-to potato salad for dinner or a picnic/bbq lunch. My friend Maggie, who is both a great artist and fantastic cook, took the picture below when she made this for a lunch she was hosting. Thanks Maggie!

 2 lbs Small Red Potatoes
  cup Mayo
  cup Mustard (I use a mix of grain and dijon)
 ¾ cup Chopped Red Onion
 5 Garlic Cloves, Crushed or Chopped
 1 tsp Salt
 1 tsp Course ground black pepper)
 ½ Lime, freshly juiced
 3 tbsp Freshly chopped dill or parsley or some fresh herbThe original recipe calls for dill, but I prefer the parsley.
 3 Green Onions (chopped, for garnish)

Boil potatoes for 25 minutes - test as they get close. Drain and rinse. If you are a food temperature fanatic (Thermapen fans, unite!) - somewhere between 200 and 210 degrees.


While the potatoes are cooking, prepare the mixture.


Mix all ingredients together except for green onions. This is a mustard heavy version of the recipe. If you're not a huge mustard fan (I won't judge), you can replace some of the mustard with Mayo. The original recipe had a 1 cup of mayo and 1/4 cup of mustard.


Cut potatoes into the size you want them. Don't go too small - the texture is great. I tend to quarter them.


Mix together, add green onions for garnish, and serve warm, or cool down and serve cold. It's great either way!

Nutrition Facts

Serving Size 1/2 Cup

Servings 0

Amount Per Serving
Calories 198
% Daily Value *
Total Fat 8.7g14%

Saturated Fat 1.1g6%
Cholesterol 5mg2%
Sodium 440mg19%
Potassium 617mg18%
Total Carbohydrate 27.8g10%

Dietary Fiber 3.6g15%
Sugars 3.5g
Protein 4.4g9%

Calcium 5%
Iron 10%
Vitamin D 0%

* Percent Daily Values are based on a 2,000 calorie diet. Your daily value may be higher or lower depending on your calorie needs.