Skip to content

Warm Potato Salad

Recipe Info

Difficulty: Easy
Mess Level: Low
Yield: 4 Servings
Prep Time: 10 min
Cook Time: 1 hr


  • 4 lbs Red Potatoes
  • ½ Cup Whole Grain Mustard
  • 2 Tablespoons Spicy Brown Mustard
  • ¼ Cup Mayonnaise
  • 1 teaspoon Apple Cider Vinegar
  • 1 Tablespoon Sugar
  • Coarse, Kosher Salt
  • Oil for Pan Frying



  1. Preheat the oven to 400 Fahrenheit
  2. Wash the potatoes well and then spread them out on a sheet pan. Generously sprinkle salt over all of them, more salt than you would want to eat. Bake for 40 minutes or until the skins are crispy and the insides are tender when pierced with a fork.
  3. Meanwhile, combine your two types of mustard, mayonnaise, vinegar, and sugar together. Taste and adjust as needed. Leave this at room temp until ready to use (If serving more than 2 hours later, chill it and set it out 1 hour before use.)
  4. Allow the potatoes to cool until you can safely handle them. Brush off most of the salt and cut them into large chunks. I usually buy the smaller ones and quarter them.
  5. Heat a large cast iron skillet to medium-high heat. You want it hot, but not smoking. When the pan is hot, add enough oil to lightly coat the bottom and heat till it shimmers, about 30 seconds more.
  6. Fry your potatoes in batches, cut sides down, turning halfway through cooking. Add more oil as needed, you want crispy, browned edges. If not serving immediately hold warm in the oven.
  7. Toss the potatoes with enough sauce to coat them well. Serve immediately. Enjoy!

Did You Make It? Tag Us!


Savannah Says...

  1. Can I boil the potatoes instead?

    1. Potato... potata...
      You can! Just be careful not to cook them into mush or they won't hold up for pan frying.
  2. Can I cut the potatoes up before cooking?

    1. You can but...
      If you do this, I suggest boiling them. You don’t want to salt roast with exposed potato. You may not get as good of a sear on them with this method either but feel free to experiment! Just be careful the potatoes are dry before you put them in hot oil.
  3. Can I use a different mustard?

    1. What? You don't trust me?!
      You can but it won’t be the same. Still delicious? Probably, but I would definitely give this recipe a go as it’s written first.

Ramblings of a Line Cook

Oh, my lord, this potato salad is it. I can hang up the apron, throw in the towel, and eat this for the rest of my life. And I will go to my grave full of potatoes and happiness. This recipe is inspired by the Italian bistro I work at in Portland Maine. They do a similar dish as a side for their pub burger and lordy, are they amazing.

What’s so special about these tots? Besides the crispy outsides, the soft insides, and the creamy, tangy, dressing coating them? I could go on… But instead, let’s talk about the technique that will get you the perfect potatoes.

I start with salt roasting some small, red potatoes. I try to make sure they’re the same size so they cook evenly. You just wash em up, toss a lot of coarse salt on them, and roast them at 400 Fahrenheit until the skins are crackly and the insides are soft. Now, what does the salt do? It pulls out moisture from the skin! It also helps provide even cooking. I use a similar technique in my Crispy Skinned Salmon.

However, if you want to boil your potatoes go right ahead! Just be careful not to boil them into mashed potatoes or you’ll have a very bad experience pan-frying them later.

Then you cool them, you chop them, and then you heat up a generous amount of oil in a pan (Let’s be real, we’re not eating potato salad to be healthy so don’t skimp!). When the oil is hot, you fry those taters! Till they are golden-brown-crunchy-crispy-good.

And then you pull out the jar of whole grain mustard that you bought. And might I just say there are too many options in the mustard aisle… It’s like picking out cereal except it’s all the same color with similar branding. It is worth the struggle in the end though, I promise you.

Well obviously you have mixed together your mustard, you're mayonnaise, a dash of sugar, and a splash of vinegar while the tots were baking and it’s now at a lovely, room temperature so it won’t cool the potatoes down too much.

You toss the hot potatoes with the mustardy-mayonnaise mixture and then you just die and go to heaven… Have I convinced you? Will you try them? Oh do please try them… Then we can all retire in a state of perpetual, potato-happiness together.

Latest Video:

Play Video

More Posts:

Savannah holding an onion

How to Dice an Onion

This is the most efficient way to dice an onion that I’ve ever seen. Get all my secrets and take charge of the onions in your life!

Read More »

Share this post

Share on facebook
Share on google
Share on twitter
Share on pinterest
Share on email

Still Hungry?

Subscribe and never miss a new recipe!


  1. Can’t wait to make this recipe, sounds like it’s right up my alley. Speaking of recipes, I love your easy, fun-worded format and the fact that you obviously have a passion for sharing great food without being a pretentious ass!

  2. Haha, thanks Manno! I learned from the best!

Add a Comment

Your email address will not be published. Required fields are marked *

This site uses Akismet to reduce spam. Learn how your comment data is processed.

Shopping cart