• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Food Faith Fitness

Nourishing your body, mind and soul

  • About
    • About
    • Editorial Policy
    • FFF Book
  • Recipes
    • By Course
      • Breakfast
      • Main Dish
      • Side Dish
      • Appetizers
      • Desserts
      • Snacks
      • Smoothies/Drinks
    • By Type
      • Salad
      • Soup
      • Slow Cooker
      • Pasta
      • Sandwich/Wraps
      • Casseroles
      • Holiday
    • By Protein
      • Poultry
      • Pork & Beef
      • Seafood
      • Meatless
    • By Diet
      • Gluten Free
      • Dairy Free
      • Low Carb
      • Vegetarian
      • Egg free
      • Nut Free
      • Keto
      • Paleo
      • Vegan
      • Whole30
    • All Recipes
  • Faith
  • Breakfast
  • Main Dish
  • Side Dish
  • Desserts
  • Smoothies
  • Appetizers
  • Reader Favs

Red Potato Salad Recipe

gf df vg
5 from 2 votes
Gavin CrispBy Gavin Crisp
Gavin Crisp
Gavin Crisp Food Writer and Editor

Gavin is a writer/editor who makes a point of exploring both the finest and not-so-finest dining establishments during his global travels. Armed with his trusty laptop with which he writes of his e…

Expertise: Food & Travel Writing For 15 Years View all posts →
Jump to Recipe

Bring flavor to the potluck with this Red Potato Salad Recipe—everyone’s favorite side, featuring tender potatoes, crunchy celery, and the tang of Dijon mustard.

Red Potato Salad Recipe

Being a recipe blogger can be stressful. Picnics and potlucks, for instance, are probably a nice, relaxing way for most people to spend an afternoon in the sun with friends. Not me. It’s not that I mind being invited. It’s just that when you’re a recipe blogger, everyone expects you to bring something spectacular. I’ve come to realize, however, that spectacular doesn’t have to mean really fancy or difficult to make.

Take this red potato salad recipe, for example. It’s not only a classic (who doesn’t love potato salad?), but also so easy to make and so incredibly delicious. Red potatoes hold their shape well, so you don’t have to worry about your potato salad turning into mush. Speaking of texture, this lovely salad also has a distinctive crunch from diced celery and a spicy tang courtesy of the Dijon mustard. I always feel like quite the chef when I show up with this salad!

Is This Red Potato Salad Healthy?

Potatoes are a source of fiber and also contain some vitamins and minerals. The celery add fiber and some nutrients to the mix, too. Eggs are a good source of B12 and vitamin D.
The mayonnaise is high in calories and saturated fat, but you can always use a low-fat mayo or even substitute with Greek yogurt, which will also add some protein. To make this salad a bit healthier, serve it over a bed of greens or add in more finely chopped vegetables.

The Best Potato Salad Recipe

Which Potatoes Can I Use?

As previously mentioned, I use red potatoes because they have a thin skin (so no need to spend time peeling). Plus, they are waxy and firm, so they keep their shape in the salad. But if firmness is what you’re after, as well as a creamy, buttery texture, you should keep an eye out for Yukon Golds, which are considered an all-purpose potato. You can also use fingerling potatoes, which have a slightly nutty taste while still remaining firm. Just make sure you don’t use starchy potatoes (such as russets). Save these for mashing.

Red Potato Salad Recipe

How To Make Ahead And Store

You can store this red potato salad in an airtight container in the fridge for up to 4 days. Don’t try to freeze this one, as it will affect the texture.

Red Potato Salad Recipe

Serving Suggestions

Since I started this recipe talking about potlucks and picnics, I should finish it the same way. Red potato salad goes great with these Caesar Grilled Chicken Burgers, Beef Kabobs, or Chicken-Pineapple Kabobs. Red potato salad would also be great served with Oven-Baked Chicken Thighs. Make any meal a real picnic by adding a side of Grilled Corn On The Cob to your red potato salad and main dish of your choice.

Red Potato Salad Recipe

Recipe

Red Potato Salad Recipe

5 from 2 votes
Print Rate
Serves: 6
Red Potato Salad Recipe
Prep: 10 minutes minutes
Cook: 15 minutes minutes
Total: 25 minutes minutes

Ingredients

  • 1/4 cup mayonnaise
  • 1/4 cup extra-virgin olive oil
  • 1 tablespoon white wine vinegar
  • 1 tablespoon Dijon mustard
  • 1 teaspoon salt more for boiling water
  • 1/4 teaspoon freshly ground black pepper
  • 2 1/2 pounds red potatoes cut into bite-sized pieces
  • 1/2 cup finely chopped celery
  • 1/3 cup sliced scallions
  • 1/3 cup sliced chives

Instructions

  • In a large bowl, whisk together mayonnaise, olive oil, white wine vinegar, Dijon mustard, 1 teaspoon of salt, and black pepper to create the dressing.
    Red Potato Salad Recipe
  • Place the red potatoes in a large pot and cover with cold water by an inch. Bring to a boil over high heat, seasoning the water with salt until it tastes like seawater.
    Red Potato Salad Recipe
  • Boil the potatoes until they are fork-tender, about 10-15 minutes, then drain and let them release steam for a few minutes.
    Red Potato Salad Recipe
  • Toss the warm potatoes with the prepared dressing until well coated.
    Red Potato Salad Recipe
  • Fold in the chopped celery, scallions, and chives.
    Red Potato Salad Recipe
  • Serve the potato salad warm or chilled.

Nutrition Info:

Calories: 281kcal (14%) Carbohydrates: 31g (10%) Protein: 4g (8%) Fat: 16g (25%) Saturated Fat: 2g (13%) Sodium: 516mg (22%) Fiber: 4g (17%) Sugar: 3g (3%)

Nutrition Disclaimer

Nutrition information are estimates only and may vary based on the specific brands, ingredients, and portion sizes you use. This data is provided for informational purposes only.

Author: Gavin Crisp
Course:Appetizer, Salad
Cuisine:American
Share your creationsTag @foodfaithfit and hashtag it #foodfaithfitness so I can see what you made!
Rate It
Gavin Crisp

About Gavin CrispFood & Travel Writing For 15 Years

Gavin is a writer/editor who makes a point of exploring both the finest and not-so-finest dining establishments during his global travels. Armed with his trusty laptop with which he writes of his experiences, he ventures forth in search of that perfect Manhattan cocktail and the loveliest curry sauce to pour over his fish & chips.

Reader Interactions

Melody Marler

✓Reviewed by Melody MarlerLow Carb, Gluten-Free, Dairy-Free, Health And Wellness

Published: Mar 26, 2024 | Updated: Feb 25, 2026
5 from 2 votes (2 ratings without comment)

Leave a Comment Cancel reply

Have a question? Use the form below to submit your question or comment. I love hearing from you and seeing what you made!

rate this recipe:




Eggs Florentine
Previous Post
Eggs Florentine
Instant Pot Quinoa
Next Post
Instant-Pot Quinoa

Primary Sidebar

food faith fitness sidebar
Welcome

to Food Faith Fitness

If simple, vibrant, and exceptionally enticing recipes are your thing, then you’ve certainly come to the right place! We live and breathe all things culinary.

Our Story

Let's Connect

Check our latest recipes!
Back to Top
  • About
  • Contact
  • Privacy
  • Terms
  • Disclosure
Food Faith Fitness is part of Waywith.

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing this recipe

Or write in your own words:

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

Recipe Ratings without Comment

Something went wrong. Please try again.