Some posts on this site contain an affiliate link. Clicking on an affiliate link does not increase the cost of the product if you buy it. It does mean that I MAY make a commission if you purchase the item. Affiliate links are used in an attempt to offset the operational costs incurred by running this website. As an Amazon Associate I earn from qualifying purchases.

Deviled Egg Potato Salad is a combination of two family favorites – deviled eggs and potato salad. This salad has a little heat and plenty of bite without a vinegary taste.

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.

Deviled Egg Potato Salad Recipe

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

Ingredients

  • 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

Instructions

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

Deviled Egg Potato Salad

Deviled Egg Potato Salad Recipe From Val's Kitchen

Instructions

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.

    Did you make this recipe and love it?

    I'd love to see it! Please tag me @valmg on Instagram, Twitter or Facebook. Thanks for your support!

    You may also like

    20 comments

    Alli Smith June 2, 2017 - 8:39 am

    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.

    Reply
    pat. June 2, 2017 - 8:42 am

    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.

    Reply
    Natasha June 2, 2017 - 8:53 am

    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.

    Reply
    Mimi Green June 2, 2017 - 10:03 am

    I didn’t know people put vinegar in their deviled eggs. I’ll pass on that. Potato salad and deviled eggs are two of my favorite summer time meals.

    Reply
    Eileen | yesmissy.com June 2, 2017 - 12:58 pm

    Yum! I love devilled eggs and actually haven’t had them in awhile. I’ll have to try out this recipe!

    Reply
    Danik June 2, 2017 - 1:02 pm

    I love any recipe with eggs in it. This does look super yummy and I want to try this. 🙂

    Reply
    Katie Kinsley June 2, 2017 - 5:48 pm

    That sounds really yummy. I love deviled eggs and potato salad and it sounds like a match made in heaven!

    Reply
    Claudia Krusch June 2, 2017 - 7:24 pm

    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.

    Reply
    Pam June 2, 2017 - 8:18 pm

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

    Reply
    Heather @ Kraus House Mom June 2, 2017 - 9:19 pm

    My daughter loves both deviled eggs and potato salad, this would be perfect for her. My grandmother always had a tin of Coleman’s in her pantry.

    Reply
    David Elliott June 3, 2017 - 2:54 am

    I love potato salad and this looks absolutely perfect. As I also loved deviled eggs and this seems to combine them both. It’s the best of both worlds for sure.

    Reply
    Ayushi Arora June 3, 2017 - 3:10 pm

    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

    Reply
    rika June 3, 2017 - 5:57 pm

    I love deviled eggs! Can’t wait to try this egg potato! Looks delicious, creamy!

    Reply
    Jilly Spellman June 3, 2017 - 6:31 pm

    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.

    Reply
    Dawn McAlexander June 3, 2017 - 9:22 pm

    That is one awesome looking potato salad. I love mustard potato salad and that one looks so tasty. I would love to try it.

    Reply
    Rebecca Swenor June 4, 2017 - 1:28 am

    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.

    Reply
    Sarah Bailey June 4, 2017 - 11:03 am

    I keep seeing all these amazing recipes for deviled egg and yet I still having tried it, I really need to rectify that situation.

    Reply
    Jennifer G June 5, 2017 - 7:50 am

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

    Reply
    Terri Beavers June 5, 2017 - 8:20 am

    Oh my gosh, this looks and sounds amazing. I’m going to have to try your recipe. I make potato salad at least once a week because it’s a family favorite.

    Reply
    Shirley Martinez June 5, 2017 - 10:45 am

    Mustard in egg potato salad? That looks delicious! I must try it.

    Reply

    Leave a Comment