Red Potato Salad

Walk away from that supermarket potato salad and whip up this one instead! This potato salad brings a velvety texture and smooth flavor. It’s not too strong – the perfect accompaniment to any barbecue flavor.

This potato salad is made with red potatoes and hard boiled eggs. Don’t be thrown off by the hard boiled eggs – the add a nice texture and extra element to a traditional potato salad. Many potato salads are made with russet potatoes, but I prefer the taste of red potatoes. Steaming them keeps them nice and firm, because no one wants a mushy potato salad.

Red Potato Salad
Cover images for three of Aileen Clark's Cookbooks with the words "order my cookbooks today!".

You may also like our recipes for blooming potatoes, instant pot baked potatoes, roasted red potatoes, or instant pot garlic mashed potatoes

You can make this salad up to a day in advance. It pairs nicely with BBQ meats or instant pot ribs, but potato salad also makes a nice (untraditional) side dish during Thanksgiving.  I actually have a family member who makes potato salad almost every year for Thanksgiving. It really is a nice way to change things up.

Here is your printable!

5 from 1 vote

Red Potato Salad

A classic red potato salad recipe made with hard-boiled eggs. 
Course Appetizer
Cuisine American
Keyword red potato salad
Prep Time 1 hour 15 minutes
Cook Time 20 minutes
Total Time 1 hour 35 minutes
Servings 6
Calories 345 kcal
Author Aileen


  • 2 lbs. red potatoes
  • 4 hard boiled eggs
  • 4 green onions
  • 1/2 cup mayonnaise
  • 2 TBSP yellow mustard
  • 1 TBSP Apple cider vinegar
  • 1/2 tsp salt
  • 1/2 tsp pepper
  • 1/2 tsp paprika plus additional for garnish


  1. Wash and cut up the potatoes into 1 inch chunks. Place the potatoes into a pot of boiling water fitted with a steamer basket. Steam for 18-20 minutes, until fork tender. Cool.
  2. Peel and chop the hard boiled eggs and place in a medium bowl. Slice the green onions and add to the eggs. Once potatoes are cool, add to the bowl.
  3. For the dressing, whisk together the mayonnaise, mustard, vinegar, and spices. Pour over the potato mixture and mix gently until everything is evenly coated. Chill for at least 1 hour.
  4. Sprinkle with additional paprika prior to serving.
Nutrition Facts
Red Potato Salad
Amount Per Serving
Calories 345
* Percent Daily Values are based on a 2000 calorie diet.

What do you like to pair with your potato salad?


Let’s Connect: Facebook | Instagram

Leave a Reply

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

Recipe Rating

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