• Cooking Method
  • Recipes
  • Recipes by Course
  • Recipes by Cuisine
  • Recipes by Diet
  • Recipes by Ingredient
  • Recipes by Season
Love For Food

it all started with a love for food

  • All Recipes
  • Course
    • Appetizers
    • Main Course
    • Side Dish
    • Salads
    • Soups and Stews
    • Sauces, Dips, and Spreads
    • Snacks
    • Baked Goods
    • Dessert
  • Cuisine
    • American
    • Asian
    • british
    • Chinese
    • Greek
    • Indian
    • Italian
    • Mediterranean
    • Mexican
    • Moroccan
    • Spanish
    • Thai
    • Vietnamese
  • Diet
    • Dairy-Free
    • Gluten-Free
    • High Fiber
    • High Protein
    • Vegan
    • Vegetarian
    • Under 500 Calories
  • Ingredient
    • Pantry Staples
    • Beef Recipes
    • Chicken Recipes
    • Game Meat Recipes
    • grain and legume recipes
    • Meat Alternative Recipes
    • pork recipes
    • seafood recipes
    • shrimp recipes
    • tofu recipes
  • Season
    • any season
    • spring recipes
    • summer recipes
    • fall recipes
    • winter recipes
  • Cooking Method
    • braising
    • Stove Top
    • traeger/pellet grill
    • oven
    • slow cooker
    • Air Fryer
Recipes, Salads, Side Dish  /  February 14, 2025

The Best Creamy Potato Salad

by Laurel Braun
Jump to Recipe Print Recipe

This potato salad ranks as my greatest summer side dish. It always wins over people at parties, BBQs, and summer gatherings, and it pairs beautifully with grilled and smoked meats. Make sure you bring a double batch to a gathering if there’s more than 4 people – people always seem to eat a ton of it.

The flavour reminds me of the Costco potato salad they have during the summer months, but without the preservatives and the icky feeling I get after I eat too much.

And if you’re not sold yet – it’s easy to make ahead if you have a complicated or busy afternoon.

Best Potatoes for Potato Salad

Different potatoes have different starch levels and react differently to cooking.

Red potatoes contain less starch and have a waxier texture, which helps them hold their shape after cooking – preventing your salad from turning mushy. Plus, they look nice!

Always boil your potatoes whole for potato salad, and try not to poke them too much while cooking. We don’t want water to fill them up and make them mushy (or strip away nutrients).

Choose potatoes of a similar size to ensure even cooking. If you’re working with mismatched sizes, you may need to babysit the potatoes and remove them as they cook.

Eggs or No Eggs?

It’s funny how eggs are controversial in potato salad. Growing up I was a strict “no eggs” potato salad person until I got a bit older. My husband requested I add them despite my reservations, but I was pleasantly surprised. I realized I’ve been missing out this entire time!

Eggs bring a distinct texture and rich flavour to the salad that I absolutely love. If you’re hesitant, try just 1 or 2 eggs to start!

Additions for Flavour

I use green onions to bring in a burst of fresh onion flavour without the harshness (and lingering aftertaste) of regular onions.

For spices, you could try dill instead of parsley, or use a combination of both. I actually prefer dried spices here – they’re easier to incorporate and the flavour is better distributed. You can use fresh if you prefer. Paprika is a great addition and adds a bit of spice and depth to the salad.

The recipe calls for a lot of mayo—and it’s necessary! Since I chop the vegetables nice and small, they create more surface area for the mayo to coat. This keeps the salad creamy, not dry, and ensures each bite includes a little bit of everything.

If you’d like to reduce the mayo in this recipe, chop your potatoes larger (1″ pieces) so they don’t end up dry.

Author: Laurel Braun

The Best Creamy Potato Salad

No ratings yet
This is my ultimate potato salad recipe – popular at parties and the perfect side dish in summer for ribs, brisket, and more. Make sure you do a double batch for a gathering because it won’t last long! Adapted from the Joy of Cooking.
Print Recipe Pin Recipe
Prep Time 30 minutes mins
Cook Time 45 minutes mins
Resting Time 2 hours hrs
Total Time 3 hours hrs 15 minutes mins
Course: Salad, Side Dish
Cuisine: American
Servings: 6 as a side
Calories: 333 kcal
Ingredients Method Nutrition Notes

Ingredients
  

  • 2 lbs medium-large red potatoes
  • 3 hard boiled eggs, peeled and chopped
  • ¾ cup mayonnaise
  • 2 stalks celery, finely chopped
  • 4 green onions, thinly sliced
  • 1 2″ dill pickle, finely chopped
  • 2 tbsp fresh lemon juice
  • 1 tbsp whole grain or dijon mustard
  • 1 tbsp dried parsley or dill, or ¼ cup fresh chopped
  • ¼ – ½ tsp freshly ground black pepper
  • ¼ tsp paprika
  • ¼ tsp fine sea salt, or to taste

Method

Prep Ahead – Potatoes and Eggs
  1. Cook the potatoes and eggs so they have time to cool before assembling the salad.
  2. Potatoes: Add washed whole red potatoes to a medium-large pot and cover by at least 1″ with cold water. Salt the water generously. Bring to a boil, then cook until fork tender (30-40 minutes). Drain and set aside to cool until they are able to be handled.
  3. Eggs: Follow your favourite hard boiled egg recipe or:
    Air-Fryer: Cook from cold at 250°F for 15 minutes – remove from heat immediately and immerse in ice water for 10-15 minutes. You may need to add additional ice as it melts.
    Stove-Top: Add eggs to small pot and cover with cold water. Bring to a boil, then remove from heat, cover, and let it sit for 14 minutes. Remove from hot water into ice water for 10-15 minutes. You may need to add additional ice as it melts.
Make the Salad
  1. Chop your cooled potatoes into ½” pieces and place in a very large bowl. You still want your potatoes to be a bit warm when you mix it with everything so the flavours absorb better.
  2. Peel and chop your eggs in ¼” pieces and add to the bowl along with the mayonnaise, celery, green onions, dill pickle, lemon juice, mustard, parsley, paprika, and pepper.
  3. Stir well, folding the ingredients over each other until well combined. Taste and add salt as necessary. Stir well again to combine.
  4. Refrigerate for a few hours before serving so the ingredients have time to mingle. Serve cold.

Nutrition

Calories: 333kcal

Notes

Mayonnaise: You can reduce to ½ a cup if you’d prefer, but you will want to chop your potatoes a bit larger so your potato salad doesn’t end up dry. Reduce the salt as well.
Nutrition Per Serving : Calories 333 kcal | Carbohydrates 26.5 g | Protein 6.7 g | Fat 22.6 g | Sodium 468 mg | Potassium 812 mg | Fiber 3.3 g | Vitamin A 54.2 μg |
Vitamin K 76.4 mg | Calcium: 51.9 mg | Iron: 1.8 mg
BBQ Essentials, dairy-free, egg recipes, gluten-free, Summer recipe, vegetarian

Tried this recipe?

Let us know how it was!

Post navigation

Easy Homemade Fresh Ricotta
Quick and Hearty Minestrone Soup
Laurel Braun

Laurel Braun

Hi there! My name is Laurel. I live and work in the Okanagan – a beautiful valley in the interior of British Columbia. When I moved here my passion for food only grew with the fresh local produce and focus on seasonal eating. Once I started gardening, my passion has transformed into this all consuming group of hobbies that include cooking, gardening, and preserving.

Most Popular Recipes

Recent Comments

  • The Best Traeger Mac and Cheese - Love For Food on Maple Dijon Soy Chicken Thighs on the Traeger
  • Saffron Chicken Skewers with Herb Yogurt Sauce - Love For Food on Maple Dijon Soy Chicken Thighs on the Traeger
  • Saffron Chicken Skewers with Herb Yogurt Sauce - Love For Food on The Best Traeger Mac and Cheese
  • 20-Minute Garlic Scape Arrabbiata Sauce - Love For Food on 20-Minute Shrimp Pesto Pasta
  • 20-Minute Garlic Scape Arrabbiata Sauce - Love For Food on Easy and Delicious Homemade Pasta

Pages

  • Cooking Method
  • Recipes
  • Recipes by Course
  • Recipes by Cuisine
  • Recipes by Diet
  • Recipes by Ingredient
  • Recipes by Season

Categories

  • Appetizers
  • Baked Goods
  • Bowls
  • Breakfast
  • Dessert
  • freezing
  • lifestyle
  • Lunch & Dinner
  • Main Course
  • Pantry Staples
  • preservation
  • Recipe Roundup
  • Recipes
  • Salads
  • Sauces, Dips, and Spreads
  • Side Dish
  • Snacks
  • Soups and Stews

Recent Posts

  • End of Summer Basil Pesto Sauce
  • Smoked Whole Chicken on the Traeger
  • Traeger Pepperoni Pan Pizza
  • Summer Mexican Rice
  • Kale Caesar Salad with Toasted Breadcrumbs

Archives

  • September 2025
  • August 2025
  • July 2025
  • June 2025
  • May 2025
  • April 2025
  • March 2025
  • February 2025
  • January 2025
  • December 2024
  • November 2024
  • October 2024
  • September 2024
  • Elara by LyraThemes
  • All recipe nutritional information provided on this website is for informational purposes only and shall not be relied upon. Nutrition is calculated on Cronometer and may not be accurate.

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