• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Good Cheap Eats
  • About
    • Welcome to the Good Cheap Eats Kitchen
    • Media
    • Privacy Policy
    • Disclosure
    • Contact Me
  • Members Only
    • Login
    • Club Homepage
    • Club Resource Library
    • Downloads
    • Live Club Events
  • Recipe Index
  • Recent Posts
  • SHOP
    • Purchases
    • Cookbooks
    • Planner
    • The Good Cheap Eats Club
    • Meal Plans
    • Holiday Helps
menu icon
go to homepage
  • Start Here
  • All Recipes
  • Mother’s Day Recipes
  • Subscribe
  • Shop
  • Join the Club
  • Cookbooks
  • About
  • Contact Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • subscribe
    search icon
    Homepage link
    • Start Here
    • All Recipes
    • Mother’s Day Recipes
    • Subscribe
    • Shop
    • Join the Club
    • Cookbooks
    • About
    • Contact Me
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
    • YouTube
  • ×
    Home » Budget Recipes

    Red Potato Salad with Whole Grain Mustard

    Published: Jun 21, 2016 · Modified: Apr 10, 2023 by Jessica Fisher

    FacebookTweetPinPrint
    As an Amazon Associate I earn from qualifying purchases. For more details, please see our disclosure policy.
    Jump to Recipe Print Recipe

    Looking for good old fashioned comfort food in the middle of summer? Serve up this Red Potato Salad with Whole Grain Mustard at your next BBQ. It is full of flavor and oh so comforting.

    Potato Salad Recipe | Good Cheap Eats this …

    Want to save this post?

    Enter your email below and get it sent straight to your inbox. Plus, I’ll send you budget recipes and money-saving tips every week!

    Save Recipe

    Potatoes just may be one of my favorite foods. I can’t think of a time when they aren’t appealing. I mean: french fried, baked, hashbrowned, mashed, au gratin, smothered in cheese, or stirred into potato salad? Pretty good all day, all the time.

    Now, of course, some means of preparing potatoes are better for you than others. And some methods are better for summer than others.

    That’s why I’ve taken it upon myself to share with you potatoes for all seasons.

    The best way to enjoy potatoes in the summertime is, of course, stirred into a creamy, flavorful potato salad. 

    Today I’m sharing one of my old-time, nineties, college throw back versions: Red Potato Salad with Whole Grain Mustard.

    I first learned to make this red potato salad when I was in college, working in the UCen. Tubs of this red potato salad were sent out from the Central Kitchen to the satellite stores every morning. I know because I got to mix and dish the stuff.

    It’s spicy, hearty, and full of flavor.

    The UCEN Caterers cooked for my wedding and this salad was one of the sides!

    One of the great things about red potatoes is that the hold up really well. This salad won’t go mushy because those spuds hold their shape well. And they are the perfect foil for the whole grain mustard.

    Make this Whole 30 appropriate by making your own mayonnaise.

    Potato Salad Recipe | Good Cheap Eats

    I’ve got several ways that I enjoy serving potato salad, including

    • Classic Potato Salad
    • Deli Potato Salad
    • Loaded Potato Salad

    Those are all good, but if you’re looking for something a little different, then give this salad a spin. It’s pretty simple, what with only a handful of ingredients and a big whallop of whole grain mustardy flavor.

    One of the things that I love about red potato salad is that it’s so make-ahead. You can stir up a batch of salad today and it’s good for tomorrow night’s BBQ.

    Here are some tools I use to make it EASY:

    • large kettle
    • collander
    • plastic cutting board
    • chef’s knife
    • stainless steel mixing bowl
    • whisk
    Whole Grain Mustard Potato Salad

    Red Potato Salad with Whole Grain Mustard

    Looking for good old fashioned comfort food in the middle of summer? Serve up this Red Potato Salad with Whole Grain Mustard at your next BBQ. It is full of flavor and oh so comforting.
    5 from 2 votes
    Print Pin Rate
    Course: Side Dish
    Cuisine: American
    Prep Time: 10 minutes minutes
    Cook Time: 25 minutes minutes
    Total Time: 35 minutes minutes
    Servings: 8 servings
    Calories: 216kcal
    Author: Jessica Fisher

    Ingredients

    • 3 lb red potatoes scrubbed, trimmed, cut into bite-sized pieces
    • 1 bunch green onion chopped
    • ½ cup mayonnaise
    • 1 tablespoon whole grain mustard or more to taste
    • 1 tablespoon white wine vinegar
    • salt
    • black pepper
    • 1 tablespoon parsley (chopped)
    US Customary – Metric

    Instructions

    • In a large pot of salted water, place the potato chunks. Bring to a boil and simmer, about 25 minutes until tender. Drain.
    • In a large mixing bowl, whisk together the mayonnaise, mustard, vinegar, salt and pepper to taste. Stir in the potatoes and coat the potatoes well. Refrigerate until well chilled.
    • Adjust the seasonings and sprinkle with parsley before serving.

    Notes

    Keep salad refrigerated, covered, for up to 4 days

    Nutrition

    Calories: 216kcal | Carbohydrates: 27g | Protein: 3g | Fat: 11g | Saturated Fat: 2g | Cholesterol: 6mg | Sodium: 141mg | Potassium: 774mg | Fiber: 3g | Sugar: 3g | Vitamin A: 36IU | Vitamin C: 15mg | Calcium: 17mg | Iron: 1mg
    Tried this recipe?Tell us what you think! Your reviews help us develop better recipes and give newcomers the confidence to try your favorites. Scroll down to leave a starred comment.
    Potato Salad Recipe | Good Cheap Eats
    « Grocery Shopping with Kids at ALDI
    Picnic Sandwich Recipe »
    FacebookTweetPinPrint

    Reader Interactions

    Comments

    1. Bonnie Ambrose

      June 13, 2023 at 12:41 pm

      We’d love to make this but where do you get your whole grain mustard?

      Thank you!

      Reply
      • Jessica Fisher

        June 14, 2023 at 9:52 am

        My grocery stores all carry it, including ALDI. It’s usually with the other mustards. Some are more “grainy” than others.

        Reply
    2. Jennifer

      June 27, 2022 at 10:02 am

      5 stars
      This is delicious and so easy to make with a short ingredient list. We love grainy mustard, and so added more to our dish. A new favorite.

      Reply
      • Jessica Fisher

        August 02, 2022 at 11:03 am

        5 stars
        Thanks for your feedback!

        Reply

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    jessica from good cheap eats

    Hi, I'm Jessica! I'm a 4x cookbook author and 6x mom. I know what it is to be in a hurry and on a budget. I believe anyone can prepare delicious meals -- no matter what's on their plate. I've been featured on Good Morning America, PBS News Hour, and NBC.

    More about me

    collage of media outlets where good cheap eats has been featured.
    teal graphic with the words, do you know what's for dinner tonight.

    Mexican Food Recipes

    • close up of crockpot enchiladas on a blue plate with fork and salad.
      Easy Crockpot Chicken Enchiladas
    • close up of freezer burrito cut in half in paper-lined basket.
      Easy Freezer Burrito Recipe with Chicken, Beans, & Cheese
    • overhead shot of bowl of salsa verde beef.
      Shredded Salsa Verde Beef (5-Ingredient Recipe)
    • side view of buffalo chicken quesadillas with filling coming out of sides.
      Easy Cheesy Buffalo Chicken Quesadillas Recipe
    • jar of jalapeño salsa with sliced chiles on top and bunch of cilantro and whole on table beside.
      Easy Homemade Salsa Recipe [VIDEO]
    • spoon of chicken taco soup over the bowl of soup.
      Chicken Taco Soup

    Reader Favorites

    • asian marinated chicken breast sliced on a plate with rice and veg.
      5-Minute Asian Chicken Marinade Recipe
    • close-up of cream of celery soup in a jar with celery leaves behind.
      Homemade Cream of Celery Soup Recipe
    • small glass pitcher of milk on black background.
      20+ Easy Milk Recipes to Use Up the Leftover Gallon
    • with a fork fluffing the baked rice in the pan with steam rising.
      Baked Rice: How to Cook Rice in the Oven
    • green onions added to meal prep salads.
      Meal Prep Salads for Easy Lunches You’ll Want to Eat
    • best pulled pork in a freezer container to freeze.
      Best Pulled Pork Recipe
    jessica from good cheap eats

    Hi, I'm Jessica! I'm a 4x cookbook author and 6x mom. I know what it is to be in a hurry and on a budget. I believe anyone can prepare delicious meals -- no matter what's on their plate. I've been featured on Good Morning America, PBS News Hour, and NBC.

    More about me

    collage of media outlets where good cheap eats has been featured.
    teal graphic with the words, do you know what's for dinner tonight.

    Mexican Food Recipes

    • chicken enchilada bake on plate with side dishes.
      60+ Budget-Friendly Mexican Dinner Ideas
    • close up of chips in black bowl.
      3 Ways to Make Homemade Tortilla Chips
    • the finished plate of loaded nachos.
      Nacho Bar
    • cooked taco meat in oval dish with taco toppings nearby.
      Easy Homemade Taco Meat
    • overhead shot of jalapeno cream cheese dip with sliced jalapeños on top and a spoon twirled in the cheese.
      Jalapeño Cream Cheese Dip
    • closeup of Spanish brown rice in white bowl.
      Spanish Brown Rice (Mexican Brown Rice)

    Reader Favorites

    • asian marinated chicken breast sliced on a plate with rice and veg.
      5-Minute Asian Chicken Marinade Recipe
    • close-up of cream of celery soup in a jar with celery leaves behind.
      Homemade Cream of Celery Soup Recipe
    • small glass pitcher of milk on black background.
      20+ Easy Milk Recipes to Use Up the Leftover Gallon
    • with a fork fluffing the baked rice in the pan with steam rising.
      Baked Rice: How to Cook Rice in the Oven
    • green onions added to meal prep salads.
      Meal Prep Salads for Easy Lunches You’ll Want to Eat
    • best pulled pork in a freezer container to freeze.
      Best Pulled Pork Recipe

    Footer

    back to top

    About

    • Privacy Policy
    • Disclaimer
    • Terms & Conditions
    • Shipping Policy
    • Return Policy
    • Digital Shop

    Newsletter

    • Sign Up! for emails and updates

    Contact

    • Contact
    • About

    As an Amazon Associate I earn from qualifying purchases.

    Copyright © 2023 Good Cheap Eats