Red White Blue Potato Salad

Red, White and Blue Potato Salad #ImprovCookingChallenge

I thought it would be fun to create a Red, White and Blue Potato Salad for this months #ImprovCookingChallenge. This is my first month joining this challenge and it looks like a fun group.

During the summer, our stores sometimes offer small bags of assorted potatoes and I just couldn’t resist using them. My sister in law makes the most amazing potato salad. She shared with me the general ingredients but she doesn’t have a recipe, she just wings it. A sign of a good cook I think! I used her guidance and created this recipe and my husband and I really liked it. I hope you will enjoy it as well. 

Red, White and Blue Potato Salad Recipe

Yield: 8 servings

Red, White and Blue Potato Salad

Red, White and Blue Potato Salad

Red White Blue Potato Salad


  • 3 pounds round assorted red, white and blue potatoes
  • 1 1/2 cups mayonnaise
  • 1 tbsp. cider vinegar
  • 1 tbsp. Dijon mustard
  • 2 tbsp. sweet relish
  • 1/2 tsp. salt
  • 1/2 tsp. pepper
  • 1/4 tsp. paprika
  • 1/4 tsp. garlic powder
  • 1 cup celery, chopped
  • 1 green onion, chopped
  • 4 hard-cooked eggs, chopped


  1. Place potatoes in 3-quart saucepan; add enough water to cover potatoes. Cover and heat to boiling; reduce heat to low. Cook covered 25 to 30 minutes or until potatoes are tender; drain. Let stand until cool enough to handle. Cut potatoes into cubes.
  2. White potatoes are cooking, place 4 eggs in a saucepan and cover with water at least 1 inch above the eggs. Cover and bring to a boil, then move off the heat and let sit for 15 minutes. Drain water and cover eggs with ice cold water until completely cooled. Peel and chop eggs to add to the salad.
  3. Mix mayonnaise, vinegar, mustard, relish, salt, pepper, paprika and garlic powder in large glass bowl.
  4. Add potatoes, celery and green onion; toss. Stir in eggs. Sprinkle with additional paprika. Cover and refrigerate at least 4 hours to blend flavors and chill. Store covered in refrigerator.

Pin for later!

Red, White and Blue Potato Salad
Red, White and Blue Potato Salad

More Red, White and Blue Ideas

The #ImprovCookingChallenge is a monthly blogging event where two ingredients are assigned to a month. Bloggers can make any recipe they like as long as it features the two ingredients. If you are a blogger and would like to join us, please visit our Facebook page. You can also read more about the event on our home page. If you’d like to see previous creations, check out our Pinterest board. 

Sign up for our Newsletter!

Want to get new recipes from Simply Inspired Meals directly to your email? Subscribe to our newsletter and you will be notified when more recipes are added.

If you like my recipes, follow me on InstagramPinterestFacebook and Twitter. It would make my day!

Success! You're on the list.

This post may contain affiliate links, which means I receive a small commission from sales made through those links. Thank you for supporting this blog at no additional cost to you. Please see my full disclosure policy for details.

Leave a Reply

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

%d bloggers like this: