Deviled Egg Potato Salad #Recipe

Deviled Egg Potato Salad Recipe From Val's Kitchen

This is a sponsored post on behalf of Colman’s Mustard. As always, any personal opinions expressed are my own.

One of my family’s favorite appetizers is deviled eggs. It doesn’t matter which one of us makes them, they don’t last long. This is interesting to me, because we all make them a little bit differently. Some members of my family swear that deviled eggs must have vinegar in them. When I ask why the vinegar is a must, I am told that the vinegar gives it a little bite. I disagree on the use of vinegar in dishes like deviled eggs. Hubby and I are not the biggest fans of a strong vinegar taste. When I want a little bite in my food, I get it from other sources such as Colman’s.

What is Colman’s?

Colman’s Mustard is a gourmet hot mustard, made from a carefully crafted blend of locally grown brown and white mustard seeds from Norwich, England. Available in both dry and prepared forms, Colman’s works equally well as both a condiment and as an ingredient in your favorite recipe.

I received some samples of Colman’s Mustard, both the prepared and the dry. I’d never used Colman’s before. The first thing I had to decide was which Colman’s I wanted to try first. I’d never used dry mustard before so I decided to go with the prepared first. The 5.3 ounce bottle of Squeezy Mustard gets its flavor from a blend of both brown and white mustard seeds. It’s got considerably more heat than the yellow and brown mustards you usually find in my fridge. When the time came for me to decide what I wanted to make with the Colman’s, I decided to take our family favorite, deviled eggs, and combine it with one of our summer staples, potato salad.

The resulting side dish brought a smile to everyone’s face. The dish had plenty of bite, even enough to quiet the skeptical doubters who insisted that you can only get bite from vinegar. Hubby was thrilled because the dish didn’t have a vinegary taste. Everyone really enjoyed the heat in the dish, the Colman’s gave foods we were very familiar with a new flavor with some oomph. Here’s how I made it.

Deviled Egg Potato Salad Recipe From Val's Kitchen

Deviled Egg Potato Salad

Equipment Needed

  • 2 pots
  • 2 mixing bowls, 1 medium and 1 large
  • measuring cups
  • measuring spoons
  • cutting board
  • knife
  • vegetable peeler
  • Instant Pot and steamer basket (only if making with an Instant Pot)

Deviled Egg Potato Salad Recipe #HotMessAround #ColmansMakesItHot


  • 2 pounds potatoes, peeled & cubed (I used russet potatoes)
  • 8 large eggs
  • 1 cup mayonnaise
  • 1/3 cup Colman’s Mustard
  • 1-2 green onion stalks, diced
  • paprika

Deviled Egg Potato Salad Recipe #HotMessAround #ColmansMakesItHot


Peel and cube the potatoes, then place into a large pot of water and boil.

Place the eggs into the other pot and boil them while the potatoes are cooking.

Dice the onion stalks.

IF MAKING THIS RECIPE WITH AN INSTANT POT – Place a steamer basket into the Instant Pot. Place the potatoes, eggs and 1.5 cups water into the Instant Pot. Set the Instant Pot on manual high with a cooking time of 4 minutes. When the Instant Pot has finished cooking the potatoes, do a quick pressure release.

Remove the potatoes from the pot and let them cool.

Remove the eggs from the pot and place them into a bowl of cold water to cool.

Place the mayo and Colman’s Mustard into a small bowl and mix well.

Once the potatoes have cooled, place them in a large bowl.

Cut the eggs in half. Remove the yolks and place them into a medium sized mixing bowl. Use a fork to break apart the yolks.

Chop the egg whites into pieces about the size of the potatoes and set them aside.

Place the Colman’s Mustard and mayo into a large measuring cup and mix thoroughly. (Be sure to taste a tiny bit, if you want even more heat just add a little more Colman’s.)

Add the mustard-mayo mixture to the egg yolks and combine.

Add the eggs into the large bowl with the potatoes.

Add the mustard-mayo mixture to the potatoes and eggs and mix thoroughly.

Add the onions to the large bowl and mix thoroughly.

Refrigerate for at least 2 hours before serving.

Garnish with paprika when serving.

You can learn more about Colman’s Mustard on the Colman’s website. You can also keep up with Colman’s on social media, on Facebook, Twitter, Pinterest and Instagram.

Deviled Egg Potato Salad Recipe From Val's Kitchen


  1. I’m with you! I don’t like vinegar in my deviled eggs. I do love a big dollop of mustard mixed in with mayo in my potato salad, so I’m looking forward to making your deviled egg potato salad. It looks so good.

  2. Co;man’s dry mustard was a familiar site in my own mother’s kitchen. I haven;t found it in stores since. Ti,e to go looking. It was great with baked beans, leveled eggs. even salads.

  3. We’re familiar with Colman’s over this way, and I agree that flavor should come more from the seasoning rather than vinegar. Especially when most mustards are made with vinegar in them anyway. Why not have the extra spice? We love deviled eggs as well, and I tend to add lump crab meat to half of my batch (so those with shellfish allergies have something to eat as well) and they don’t ever last long.

  4. This will be perfect for my BBQ this weekend. I will have to get the ingredients I need to make it . I am sure it will be a big hit.

  5. I like deviled eggs, and I like potato salad. Deviled egg potato salad sounds like the best of both worlds to me!

  6. really liked the recipe, i have never seen a combination of both potatoes and egg, though i am not a great fan of eggs, i am surely going to recommend this to my friend and I am sure this is going to make her happy

  7. I love deviled eggs and that sounds amazing . I think my husband would really love it as well. I will probably make to this week.

  8. I have to admit that I have not made potato salad in a very long time for my family. This deviled egg potato salad I know they will love so I will have to make it for them. Thanks for sharing the recipe.

  9. Deviled eggs are like the best thing since sliced bread so I can only imagine this potato salad being to DIE for. YUM!

Post a Comment

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