• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Great Grub, Delicious Treats
  • Home
  • Recipes
  • About
  • Contact Us
  • Work With Me
menu icon
go to homepage
search icon
Homepage link
  • Home
  • Recipes
  • About
  • Contact Us
  • Work With Me
×

Red Potato Salad

Published: Apr 18, 2017 · Modified: Apr 22, 2018 by Great Grub, Delicious Treats · · This post may contain affiliate links

Jump to Recipe

Red Potato Salad

I’ve been making potato salad recipes for years and this is by far my favorite of all. So creamy and a delicious recipe to share with others. This red potato salad recipe is perfect for summer barbecues and family gatherings. Serve this tasty side dish along with BBQ steaks, burgers and hot dogs. A perfect potluck dish as well.

Red Potato Salad

This red potato salad is super delicious, loaded with soft, creamy, red-skinned potatoes cut into small bite size pieces, small chunks of dill pickles, chopped hard-boiled eggs and delicious red onions all mixed together in this classic potato salad recipe.

Red Potato Salad

Using red potatoes in this salad definitely makes a difference in the texture. The creaminess and the taste, along with the rest of the ingredients gives this potato salad the best flavor. All together, the ingredients each have an important part in this recipe, complimenting the flavor of each other and making it one of our favorite potato salads ever!

A favorite potato salad recipe

Red Potato Salad

Just look at this bite! Doesn’t this potato salad look like it belongs along side a delicious burger? With the weather changing and becoming nicer, this is the perfect potato salad recipe to make this weekend for you and your family to enjoy. A great summertime recipe perfect for Memorial day, 4th of July, and Labor Day, actually it’s great anytime family and friends gather together to enjoy great food.

Red Potato Salad

Usually we have leftovers for quite a while but not this time. It’s so good it was gone in just 2 days and it was just the two of us.

Red Potato Salad

a classic potato salad recipe

Definitely a classic summer recipe with these delicious red-skinned potatoes, along with the crispy, crunchy dill pickles, red onions, and perfectly hard-boiled eggs all mixed together with mayonnaise and a couple squirts of mustard, seasoned with salt and pepper and then topped with green onions.

Red Potato Salad

Try this red potato salad today

Red Potato Salad

The next time you are going to make potato salad, save and remember this recipe. You will be so happy you did! Here are a couple other delicious salad recipes on the blog that you might also enjoy: vegan potato salad, avocado potato salad, macaroni salad and chipotle macaroni salad.

delicious side dish recipe – red potato salad

Red Potato Salad

Great Grub, Delicious Treats
A classic summer recipe which is incredibly delicious and a family favorite.
4.59 from 298 votes
Print Recipe Pin Recipe
Prep Time 30 minutes mins
Cook Time 20 minutes mins
Total Time 50 minutes mins
Course Potato Salad, Salad, Side Dish
Cuisine American
Calories

Ingredients
  

  • 17-18 red potatoes, skins left on
  • 2 + cups mayonnaise
  • 2 Tbs yellow mustard
  • 4 large dill pickles, sliced and cubed into small pieces
  • 6 hard-boiled eggs, peeled and chopped
  • ½ cup red onion, finely chopped
  • 2 tsp salt
  • 1 tsp pepper
  • Optional: green onions, sliced for garnish

Instructions
 

  • In a large saucepan, cover potatoes with water, bring to a boil and cook on medium flame until fork tender. About 20 minutes.
  • Once cooked, drain water and set pan back on the stove to let potatoes cool a while.
  • Boil eggs while potatoes are boiling. Drain and rinse with cold water. Cover with cold water to continue cooling the eggs until ready to use.
  • In a large mixing bowl, place chopped pickles, onions, mayonnaise, mustard, salt and pepper. Stir.
  • Add chopped eggs into mayonnaise mixture, stir until combined.
  • Cut each potato into small bite size pieces and place in mixing bowl. Gently mix until well coated.
  • Place in refrigerator until chilled completely.

Nutrition

Serving: 0gCarbohydrates: 0gProtein: 0gFat: 0gSaturated Fat: 0gPolyunsaturated Fat: 0gMonounsaturated Fat: 0gTrans Fat: 0gCholesterol: 0mgSodium: 0mgPotassium: 0mgFiber: 0gSugar: 0gVitamin A: 0IUVitamin C: 0mgCalcium: 0mgIron: 0mg
Tried this recipe?Let us know how it was!

Here are a few pics that are the perfect size for pinning to Pinterest.

Red Potato SaladRed Potato Salad

Enjoy, Terri

Copyright © Great Grub, Delicious Treats. All content and images are copyright protected. Do not use any images without prior permission. If you want to republish this recipe, make sure to re-write the recipe in your own words. Also, make sure to link back to this post for the original recipe.

Share968
Pin75.2K
Post
Email
Print
76.2KShares

More Side Dishes

  • A serving of broccoli salad in a white round bowl with blue trim.
    Broccoli Salad
  • A wood surface with a white bowl with blue trim filled with brisket fried rice.
    Brisket Fried Rice
  • A white plate with a small stack of Italian sausage bites.
    Italian Sausage Bites
  • A white oblong plate with blue trim with a serving of spicy green beans on it.
    Spicy Green Beans

Reader Interactions

Comments

  1. Wendy

    November 1, 2024 at 8:24 am

    This recipe is a family fav! We love pickles and it’s the perfect ingredient in this recipe 😊. Thank you so much!

    • Great Grub, Delicious Treats

      November 2, 2024 at 12:56 pm

      Thank you so much, Wendy! I’m so glad this is a family favorite! Thank you for the 5-star rating too! :)

Trackbacks

  1. Chicken Pasta Salad - Great Grub, Delicious Treats says:
    May 14, 2017 at 11:11 am

    […] less of a chance of breaking up the pasta with too much stirring. I do it this way with my potato salads […]

  2. Maria's Mixing Bowl | Red Potato Salad says:
    April 19, 2017 at 1:28 pm

    […] RECIPE HERE=> https://www.greatgrubdelicioustreats.com/red-potato-salad/ […]

4.59 from 298 votes (297 ratings without comment)

Primary Sidebar

Please Follow Us On All Social Media

  • Facebook
  • Instagram
  • Pinterest
  • Tumblr
  • Twitter

Welcome to Great Grub, Delicious Treats! Hello, my name is Terri and I'm so glad you stopped by. I'm a self taught cook/foodie at heart, mom to three kids, photographer and have a love for amazing food. I left my full time job of being a hospice admissions RN, which was super tough and extremely sad, and at times, very rewarding to be there for the patients and families to blog full time which I absolutely love. I hope you enjoy, and check out, all of the delicious recipes on my site while you're here! And don't forget to sign up to receive every new recipe right to your email. Thanks again for stopping by! :)

Follow Me on Pinterest

Terri Weir

Subscribe Here

Enter your email address here and never miss a single new recipe.

Most Popular Recipes

Pig Shots (Oven Baked)
Mississippi Chicken
Sausage Green Bean Potato Casserole
Cheesy Garlic Scalloped Potatoes

Recent Posts

  • Smoked Cream Cheese
  • Chicken Caesar Salad Sliders
  • Blueberry Twists with Lemon Glaze
  • Valentine Pretzel Rods

Footer

Welcome to Great Grub, Delicious Treats! Hello, my name is Terri and I'm so glad you stopped by. I'm a self taught cook/foodie at heart, mom to three kids, photographer and have a love for amazing food. I left my full time job of being a hospice admissions RN, which was super tough and extremely sad, and at times, very rewarding to be there for the patients and families to blog full time which I absolutely love. I hope you enjoy, and check out, all of the delicious recipes on my site while you're here! And don't forget to sign up to receive every new recipe right to your email. Thanks again for stopping by! :) Read More…

A wood surface with a black oval dish with a smoked cream cheese in it.
Bite-size chicken Caesar salad sliders on a white surface with a bite taken out of one of the sliders.
A small stack of blueberry twists on a white plate with blue trim.
A white surface with pretzel rods decorated with a Valentine theme dessert.
A white plate with a serving of supreme pizza stuffed manicotti on it.

Copyright © 2026 · Great Grub Delicious Treats · All Rights Reserved · Privacy Policy

76.2KShares

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.