Devine dishes logo
  • Home
  • About
  • Articles
  • Recipes
    • Breakfast Recipes
    • Dinner Recipes
    • Lunch Recipes
    • African Cuisine
    • Pasta Recipes
    • Rice Recipes
    • Seasonal Holidays Recipes
    • Vegetable Recipes
  • Categories
    • Breakfast
    • Lunch
    • Dinner
    • Snacks & Appetizers
    • Desserts
    • Drinks
    • Keto & Low-carb
    • Seasonal/Holidays
    • Soup
    • Sauces & Dips
  • Contact Us
Home
Lunch

Creamy Potato Salad Recipe | Classic American No Cook Side

May 3, 2023
Milli
potato salad recipe
Jump to Recipe Print Recipe

Potato salad is a timeless favorite, loved for its creamy texture and vibrant flavor. Whether hosting a BBQ, heading to a picnic, or putting together a family dinner, this dish never fails to impress. Potato salad combination of tender potatoes, tangy dressing, and crisp vegetables creates the nostalgic comfort food everyone looks forward to.

Why You Will Love This Easy Creamy Potato Salad

This recipe combines everything you want in a great side dish, simple ingredients, bold flavor, and minimal prep. Made with pantry staples like mayo, mustard, and relish, it’s ready in under 30 minutes and tastes even better the next day. The dressing is tangy and rich, coating every bite of soft, fork-tender potato with a smooth, satisfying finish.

Making Delicious Creamy Potato Salad Recipe

Ingredients You Will Need

  • 2 lbs russet potatoes (about 4–5 medium, quartered)
  • ¾ cup mayonnaise
  • ¼ cup sour cream
  • ½ cup sweet relish
  • 1 tbsp Dijon mustard
  • ½ tbsp apple cider vinegar
  • ½ tsp paprika
  • 4 hard-boiled eggs, chopped
  • 2 celery stalks, finely chopped
  • ½ red onion, minced
  • ½ tbsp chopped dill, plus extra for garnish
  • Salt and pepper, to taste

How to Make Creamy Potato Salad

Boil the Potatoes Bring a large pot of salted water to a boil. Add the potatoes and cook until fork-tender, about 15–20 minutes. Drain well and let cool completely.

Prepare the Eggs While the potatoes are cooling, dice the hard-boiled eggs and set aside.

Make the Dressing Whisk together mayonnaise, sour cream, relish, Dijon mustard, apple cider vinegar, paprika, salt, and pepper in a large bowl until smooth.

Assemble the Salad Add the cooled potatoes, celery, onion, and chopped eggs to the bowl. Gently fold everything together until evenly coated.

Garnish and Chill Top with fresh dill or parsley. Cover and refrigerate for at least 1 hour before serving to let the flavors fully develop.

potato salad recipe

The Best Creamy Potato Salad

This creamy potato salad recipe is a quick and easy side dish made with tender potatoes, crisp celery, and a tangy, flavorful dressing. Perfect for cookouts, potlucks, or any weeknight dinner!
4.50 from 2 votes
Print Recipe Pin Recipe
Prep Time 10 minutes mins
Cook Time 25 minutes mins
Course Lunch, Side Dish
Cuisine American
Servings 6
Calories 412 kcal

Ingredients
  

  • 2 lb potatoes russet about 4-5 medium-sized. chopped into quarters
  • 3/4 cup mayo
  • 1/4 cup sour cream
  • 1/2 cup sweet relish
  • 1 tbsp dijon
  • 1/2 tbsp apple cider vinegar
  • 1/2 tsp paprika
  • 4 eggs hard boiled
  • 2 celery stalks finely chopped
  • 1/2 small onion minced
  • 1/2 tbsp chopped dill and extra for garnishing
  • salt and pepper to taste

Instructions
 

  • Bring a large pot of salted water to a boil. Add diced potatoes and cook until fork-tender, about 15-20 minutes minutes. Drain and let cool.
  • While the potatoes are cooking, dice the boiled eggs into small pieces and set aside
  • In a large bowl, whisk together mayonnaise, sour cream, relish, mustard, vinegar, paprika, salt, and pepper.
  • Fold in the cooled potatoes, celery, and onion until everything is well coated.
  • Garnish with fresh dill or parsley if desired.
  • Chill in the fridge for at least an hour before serving for the best flavour.

Notes

Please note that the nutritional information is a rough estimate and can vary significantly based on the products used in the recipe

Nutrition

Calories: 412kcalCarbohydrates: 36gProtein: 8gFat: 27gSaturated Fat: 5gPolyunsaturated Fat: 14gMonounsaturated Fat: 7gTrans Fat: 0.1gCholesterol: 128mgSodium: 446mgPotassium: 722mgFiber: 4gSugar: 8gVitamin A: 598IUVitamin C: 31mgCalcium: 52mgIron: 2mg
Keyword Barbecue, Potato Salad, Potluck, Summer Dishes
Tried this recipe?Let us know how it was!

Tips and Variations

  • No Dill? Swap it with fresh parsley for a different herbal note.
  • Prevent Wateriness  Ensure your boiled potatoes are well-drained and completely cool before mixing.
  • Add Crunch  Try chopped pickles, sliced radishes, or even crispy bacon.
  • Lighten It Up  Substitute Greek yogurt for sour cream for a healthier twist.

Serving Suggestions

This potato salad pairs wonderfully with:

  • Grilled or roasted chicken
  • Burgers and BBQ meats
  • Sandwiches or seafood dishes
  • As part of a potluck spread or lunchbox meal

Make it for next-day meals, it is even more flavorful after chilling overnight.

Creamy potato salad is always a winning choice. Its smooth texture, fresh crunch, and zingy dressing make it a versatile side dish for every table. Customize it to your taste, and make a big batch, it will disappear fast!

Also Try our other delicious recipes:

Spinach Egg Salad

vegetable salad

Chickpea Salad Recipe

Frequently Asked Questions (FAQs)

Q1: Can I make potato salad a day ahead?

Potato salad tastes better after a few hours or overnight in the fridge. This gives the flavors time to meld.

Q2: What kind of potatoes are best for potato salad?

Russet potatoes are commonly used, but Yukon gold or red potatoes also work well if you prefer a waxier texture.

Q3: How long does homemade potato salad last in the fridge?

When stored in an airtight container, it can last up to 3–4 days in the refrigerator.

Q4: Can I use Greek yogurt instead of sour cream?

Absolutely! Greek yogurt is a great substitute that adds creaminess and a bit of tang, with fewer calories.

Milli
About Devine Dishes A lifelong love of cooking, one delicious recipe at a time. Welcome to Devine Dishes! I'm so glad you're here. I'm the cook, recipe creator, and food lover behind this little corner of the internet. Born and raised in Kenya, my love for cooking started when I was very young. Even as a child, I would happily volunteer to cook for the family, leaving the dishes and laundry for my siblings. Looking back, I think I had already discovered my passion and a clever way to avoid some chores! 😜 Where My Love for Cooking Began In high school, I chose Home Science and quickly discovered that baking was something I truly enjoyed. I went on to win awards in provincial school baking competitions for three consecutive years. Those were incredibly proud moments for me, and I loved the feeling of creating something delicious with my own hands. But not everyone saw cooking the way I did. I still remember the day my chemistry teacher laughed out loud in class after I received one of my baking medals. He told me I was wasting my time with cooking and that I should focus on the sciences, which would give me a better future than cookies and cakes. It was an embarrassing moment, especially as a student who was proud of something she had worked hard to achieve. But I didn't stop cooking. That experience stayed with me, not because it changed my passion, but because it reminded me that sometimes you have to believe in yourself even when others don't understand your dreams. From Cooking for Family to Building a Food Business Over the years, my love for cooking has taken me on quite a journey. I've explored different food business ideas, from cooking and selling chapatis and mandazis to catering, meal preparation, and delivery. Each experience taught me something new about food, business, and the joy of sharing a good meal with others. Today, I'm excited to bring that passion to food blogging. Devine Dishes is a place where I share the recipes I love, the ones I'm learning, and the ones I can't wait for you to try. You'll find African and Kenyan favorites, comforting family meals, delicious baking recipes, and practical dishes that make cooking at home enjoyable. My goal is simple: to help you discover recipes that are delicious, approachable, and worth making again. More Than Just Recipes For me, food has always been about more than feeding people. It's about family, memories, creativity, and bringing people together. When I'm not working, you'll often find me trying out new recipes, creating and editing content, or spending time with family. Sometimes we're swimming, watching TV, or simply chatting over a good meal. Those ordinary moments are some of my favorite moments. I also love traveling and discovering new places, cultures, and foods. I'm hoping to do much more of it in the near future, and I'm excited about the inspiration those experiences will bring to my cooking and future recipes. Thank You for Being Here Whether you're visiting Devine Dishes for a Kenyan recipe, looking for something delicious to bake, or simply exploring new meals to try, thank you for being part of this journey. Every recipe shared here is a little piece of my love for cooking, my experiences, and the belief that it's never too late to pursue something you're passionate about. I hope you find something delicious, make wonderful memories around your table, and come back often. Happy cooking! With love, Milli The heart behind Devine Dishes

You might also like

how-to-make-easy-creamy-dill-sauce

How to Make Creamy Dill Sauce (5-Minute Recipe)

February 11, 2025
Honey Lemon Salmon Recipe

Honey Lemon Salmon | American Pan Seared Recipe

October 22, 2025
How to Cook Perfect white Rice

How to Cook Perfect White Rice | Stovetop Recipe

April 25, 2023
vegetable-roasted-chicken

Oven Roasted Chicken and Vegetables Recipe (One-Pan)

November 12, 2024
Smashed Potatoes

Smashed Potatoes | Crispy Oven Baked American Recipe

April 20, 2023
Best Easy Chickpea Salad Recipe

Chickpea Salad Recipe | No Cook Mediterranean Lunch

13 May at 5:13 am
Honey Glazed Cauliflower

Honey Glazed Cauliflower American Side Dish Recipe

March 9, 2023
Chicken Meatballs Recipe

Easy Thai Chicken Meatballs Curry Recipe | Stovetop Dinner

May 13, 2024
Coconut Bean Curry Recipe

Coconut Bean Curry | African Caribbean Stovetop Recipe

July 16, 2024
how-to-make-turmeric-rice

How to Make Turmeric Rice | Stovetop, Pot and Indian Style

22 Jun at 1:59 am

1 Comment. Leave new

  • Rosemarry
    August 4, 2026 1:33 am

    5 stars
    Simple, creamy, and absolutely delicious! This potato salad strikes the perfect balance between rich and refreshing, making it ideal for BBQs, picnics, or everyday meals. The texture is smooth with just the right bite, definitely a crowd pleaser! 😋🥄

    Log in to Reply
You must be logged in to post a comment.
Tags: best potato salad for potluck, classic potato salad with mayo and mustard, creamy side dishes for cookouts, easy creamy potato salad recipe, how to make homemade potato salad, make-ahead potato salad with celery, quick potato salad recipe for beginners, simple family-style potato salad, summer BBQ side dish ideas, tangy and creamy potato salad recipe

More Similar Posts

simple-teriyaki-chicken

Teriyaki Oven Baked Chicken Recipe – Ready in 30 Min

Veggie Power Bowl Recipe

Chickpea Egg Veggie Power Bowl | Mediterranean Lunch Recipe

Easy Chicken Salad Recipe

Chicken Salad | No Cook Creamy American Lunch Recipe

Ground Beef Potatoes Casserole Recipe

Ground Beef Potatoes Casserole | Oven Baked American Dinner

how-to-make-cilantro-lime-brown-rice

Cilantro Lime Brown Rice (Easy Stovetop, Instant Pot & Rice Cooker Methods) 

Butternut Squash Soup Recipe

Butternut Squash Soup | Oven Roasted American Style Recipe

Devine dishes logo

Devine Dishes is a food blog celebrating the flavors of African and Kenyan cuisine, with a delicious variety of recipes inspired by cuisines from around the world. From comforting family meals to easy baking ideas, we share approachable recipes to inspire your next meal. Read more

Categories
  • Breakfast
  • Desserts
  • Dinner
  • Drinks
  • Keto & Low-carb
  • Lunch
  • Snacks & Appetizers
Recipes
  • Breakfast Recipes
  • Dinner Recipes
  • Lunch Recipes
  • Pasta Recipes
  • Rice Recipes
  • Seasonal Holidays Recipes
  • Vegetable Recipes
Information
  • Home
  • About
  • Terms & conditions
  • Disclaimer
  • Privacy Policy
  • Contact Us
Facebook
Instagram
Pinterest
YouTube
LinkedIn

Copyright ©2026 Devinedishes. All Rights Reserved.

  • Terms & conditions
  • Disclaimer
  • Privacy Policy

Rate This Recipe

Your vote:




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