Red Potato Salad

As an Amazon Associate I earn from qualifying purchases.

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
A picture showing the cover images for all three cookbooks written by Aileen Clark.

You may also like our recipes for air fryer red potatoes, 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 spare 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!

Red Potato Salad

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


  • 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


  • 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.
  • 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.
  • 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.
  • Sprinkle with additional paprika prior to serving.


Calories: 345kcal
Tried this recipe?Let us know how it was!

What do you like to pair with your potato salad?


Let’s Connect: Facebook | Instagram

5 from 1 vote (1 rating without comment)

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.


  1. Pingback: Red, White, and Blue Play Dough - Aileen Cooks