ArtsAutosBooksBusinessEducationEntertainmentFamilyFashionFoodGamesGenderHealthHolidaysHomeHubPagesPersonal FinancePetsPoliticsReligionSportsTechnologyTravel
  • »
  • Food and Cooking»
  • Main Dish & Side Dish Recipes

Homemade Mustard Potato Salad Recipe

Updated on January 31, 2008
homemade mustard potato salad using russet potatoes and hardboiled eggs
homemade mustard potato salad using russet potatoes and hardboiled eggs

"All right, we have ground beef for hamburgers, and there are some veggie burger patties in the freezer, but I don't think we have anything to go with that," my husband said, rummaging around in the fridge.

I thought about it. We had eggs. "Do we have any potatoes left?"

"Yes, a lot."

"How about potato salad?" I asked.

"Yes! Perfect."

Potato salad is one of my stand-by comfort foods that works every single time. It's filling, inexpensive, and something about it is incredibly appealing to me. Perhaps it is the novelty of eating potatoes cold, or maybe I just love the way the sweet pickle relish complements the potatoes and eggs, but the pepper gives it a slightly spicy edge. Whatever it is, potato salad is one of my favorite food dishes.

This American-style mustard potato salad recipe uses soft and tender boiled russet potatoes, hardboiled eggs, sweet pickle relish, mayonnaise, and mustard for a sweet and creamy traditional taste with a little spicy bite to it. It can be served cold as a side dish to all sorts of meals, and goes especially well with barbecue, hotdogs, burgers, or sandwiches.

This recipe is vegetarian.

Homemade Mustard Potato Salad Recipe

serves at least eight


  • 4 eggs
  • 8 medium-sized russet potatoes
  • 1/4 small sweet onion
  • 3 Tablespoons diced cherry pepper
  • 1/4 cup sweet pickle relish
  • 1/2 cup mayonnaise (or substitute vegan mayonnaise)
  • 4 Tablespoons mustard (preferably yellow, but brown will work)
  • 2 teaspoons paprika
  • black pepper to taste

Preparation Instructions:

1). Hard boil the eggs. (Put eggs in a pot, covered in water, and bring to a boil. Boil for 10 minutes, then drain and let cool in cold water.)

2). Wash and then peel the russet potatoes. Cut them into bite-sized cubes. Next, put them in a large pot, cover them in water, and then boil them until soft and tender (a fork will sink all the way through one with no resistance). When the potatoes are done, drain them well. Transfer to a large bowl, and set aside.

3). Meanwhile, once the eggs are cool enough to handle, shell and rinse them. Dice them up and add them to the potatoes in the bowl.

4). Dice the onion and the cherry pepper(s), and add them to the bowl.

5). Add the sweet pickle relish, mayonnaise, mustard, and paprika. Mix until well-blended. Add black pepper to taste.

6). Chill for an hour in the refrigerator. Serve as a side. Enjoy!


    0 of 8192 characters used
    Post Comment

    • Kristen Howe profile image

      Kristen Howe 23 months ago from Northeast Ohio

      Great recipe. It looks delicious and easy to make for any time of the year. Thanks for this hub.

    • Vacation Trip profile image

      Susan 4 years ago from India

      This recipe sounds interesting. Thank you for sharing.

    • profile image

      Aishwarya . M 5 years ago

      Difficult but looks tasty

    • profile image

      Belinda Diaz 6 years ago

      Made it !!! It's great !!!

    • profile image

      pat bennet 8 years ago

      I have a veggie in my family, but she will eat eggs, and

      cheese. This is a vegetarian recipe.

    • Melissa Ray Davis profile image

      Melissa Ray Davis 8 years ago from Swannanoa, NC

      Erika ~ If you're looking for eggless recipes, look for my recipes tagged "vegan" instead of the ones tagged "vegetarian."

    • profile image

      Erika 8 years ago

      Many vegetarians don't eat eggs. I would not call this a vegetarian recipe.

    • profile image

      SirDent 9 years ago

      I will have to try this next time I fix it. Great recipe. Cherry peppers is something I have never tried in potato salad.

    • Cailin Gallagher profile image

      Cailin Gallagher 9 years ago from New England

      Love the sound of this recipe! I'll try it soon.