Skip to Content

Red Skin Potato Salad

This red skin potato salad will elevate your next picnic. Potato salad is a common side at picnics, barbecues, and holiday dinners. There are countless variations of this classic side dish. Red skin potatoes are great for potato salads due to their creamy texture and pop of color.

close up shot of red skin potato salad

Ingredients For Red Skin Potato Salad

  • Red Potatoes
  • Mayonnaise
  • Celery
  • Onion
  • Hard Boiled Eggs
  • Seasonings: salt, celery seed, pepper
  • Optional: mustard, relish, cayenne, bell pepper

How To Make Red Skin Potato Salad

  1. Boil the potatoes until they are tender. Let the potatoes cool completely, then cut into chunks.
  2. In a large bowl, gently combine the potatoes with all the remaining ingredients.
  3. Cover the bowl and refrigerate for at least 1 hour.
overhead shot of red skin potato salad in a blue bowl with a wooden spoon

Potato Salad Recipes

close up shot of red skin potato salad in a bowl

Storing Leftover Potato Salad

Store leftover red skin potato salad in the refrigerator for up 4 days. While you can technically freeze potato salad, I do not recommend it. The texture of the potatoes will change when thawed. Potato salad is best served fresh. Before serving leftover potato salad, stir to redistribute the dressing and ingredients. You can need to add more mayonnaise if the leftover salad seems dry.

overhead shot of red skin potato salad in a white bowl

FAQs & Tips

  • Try to cut the potatoes into uniform-sized pieces so they cook evenly.
  • Don’t overcook the potatoes while boiling. If you do, they will turn to mush. Test the potatoes for doneness by piercing them with a fork. You’ll know they’re done when they’re tender but still holds their shape.
  • Allow the cooked potatoes to cool before mixing with the other ingredients.
  • Adjust the potato salad to suit your taste buds! Use more or less mayonnaise and/or seasonings. Add ingredients like mustard, relish, or even bell peppers.
  • Refrigerate the potato salad for at least an 1 before serving.
  • Garnish with chopped herbs like dill before serving.

Serve This With 

close up shot of red skin potato salad
Print Pin
5 from 1 vote

Red Skin Potato Salad

This red skin potato salad will elevate your next picnic. Potato salad is a common side at picnics, barbecues, and holiday dinners. There are countless variations of this classic side dish. Red skin potatoes are great for potato salads due to their creamy texture and pop of color.
Prep Time 15 minutes
Cook Time 10 minutes
Servings 8 servings
Calories 346kcal
Author Shannon Epstein

Ingredients

  • 6 red potatoes
  • 1 cup mayonnaise
  • 4 hard boiled eggs chopped
  • 3 ribs celery chopped
  • 1/4 cup onion chopped
  • 2 teaspoons salt
  • 1/2 teaspoon celery seed
  • 1/4 teaspoon pepper

Instructions

  • Boil the potatoes until they are tender. Let the potatoes cool completely, then cut into chunks.
  • In a large bowl, gently combine the potatoes with all the remaining ingredients.
  • Cover the bowl and refrigerate the red skin potato salad for at least 1 hour.

Nutrition

Calories: 346kcal | Carbohydrates: 27g
Recipe Rating