Simple Potato Salad

Featured in Fresh and Delicious Salad Recipes for Every Season.

This salad brings together soft red potatoes, crispy bacon bits, and chopped hard-boiled eggs. It’s mixed with chopped celery and onion in a simple mayo-based dressing with salt and black pepper. Make sure to chill it—it lets flavors settle for the perfect refreshing side, ideal for barbecues or casual meals. The texture mix of creamy and crunchy makes each bite satisfying.

A man wearing a white shirt and suspenders holding a piece of paper.
Updated on Sat, 28 Jun 2025 01:46:45 GMT
A bowl filled with creamy Potato Salad and a wooden spoon inside. Pin it
A bowl filled with creamy Potato Salad and a wooden spoon inside. | chefmelt.com

This skin-on spud mixture is my go-to when I need something filling, snappy and smooth all wrapped up together. Loaded with soft chunks of red potatoes, snap-fresh celery, crispy bacon bits, chopped hard-boiled eggs and zesty onion, it vanishes quickly at backyard barbecues and outdoor get-togethers. It keeps its wonderful texture and every mouthful delivers that down-home taste everybody wants.

The first time I brought this to a neighborhood potluck, it was the talk of the party. Folks came back for extra helpings, and now it's the only potato mix I'll make when company's coming.

Ingredients

  • Red potatoes: They're soft inside but hold their shape, and those red jackets add nice color. Try to find small ones that are about the same size with smooth skins.
  • Large eggs: They add hearty texture and make everything richer with their creamy yolks. Fresh ones will peel much easier.
  • Bacon: Adds that irresistible smoky crunch that stands out. The thicker cuts work best for bigger bacon flavor.
  • Onion: Gives a nice punch and zip, especially when cut small. A fresh sweet variety won't take over the other flavors.
  • Celery: Keeps everything light and crunchy. Look for bright green, firm stalks without any soft parts.
  • Mayonnaise: Brings it all together with creamy goodness. Don't skimp here—regular mayo tastes way better than light.
  • Salt and pepper: Let you adjust the flavor just how you want it. Grinding your pepper fresh makes a real difference.

Instructions

Get Your Potatoes Ready
Clean your potatoes thoroughly and cut out any bad spots, then drop them in a big pot with salty water. Cook until you can stick a fork in them but they don't fall apart, about 15 minutes or so. Drain them well and let them cool completely so they stay intact when mixed.
Fix Up the Eggs
Put your eggs in a pot and add cold water until they're covered by an inch. Heat them to a good boil, then take them off the heat right away. Cover the pot and let them sit for 10-12 minutes to finish cooking gently. Move the eggs to ice water to cool them down fast and make the shells come off better. Peel and chop them into small chunks.
Make the Bacon Crispy
Spread your bacon strips in a big pan and turn the heat to medium-high. Let them cook without moving until they start browning on the bottom, around 5 minutes, then flip and cook until they're nice and crispy all over. Put them on paper towels to soak up the extra fat and break into pieces once they cool.
Cut Up Everything
Chop the onion and celery into tiny, even pieces so they blend in nicely. When the potatoes are cool enough to handle, cut them into bite-sized chunks, keeping the skins on for extra flavor and pretty color.
Put It All Together
In a big bowl, throw in your potatoes, eggs, bacon bits, onion and celery. Scoop the mayo on top, sprinkle with salt and pepper, then mix everything gently until it's all coated evenly. Don't stir too hard or you'll mash the potatoes. Pop it in the fridge for at least an hour so all the flavors can mix before you serve it.
A red bowl filled with a delicious red-skinned potato salad. Pin it
A red bowl filled with a delicious red-skinned potato salad. | chefmelt.com

I adore how those red potato skins make this dish pop while taking me back to my grandma's cooking. She never peeled them, saying they looked prettier and tasted better that way, and I'm so glad I kept doing it her way.

Storage Tips

Store any leftovers in the fridge with a tight lid. It'll stay good for about 3 days. If it seems dry after sitting overnight, just mix in a spoonful of mayo to bring back the creaminess.

Ingredient Substitutions

Want something a bit lighter? Try mixing half Greek yogurt with your mayo. Don't eat meat? Skip the bacon and add a dash of smoked paprika for that smoky taste. You can swap in red onions if you like things with more kick.

Serving Suggestions

This tastes best cold next to hot-off-the-grill hamburgers, brats, or pulled chicken. It goes great with juicy tomatoes or buttery corn. If you're taking it to a picnic, pack it in a good container that seals tight to keep it cold and fresh.

Cultural and Historical Notes

The American version of potato salad came from German folks who settled here in the 1800s. This classic style became a hit at community dinners and family picnics. The bacon and mayo combo shows off the comfort food style that's big in the Midwest.

A bowl of red-skinned potato salad with a spoon in it. Pin it
A bowl of red-skinned potato salad with a spoon in it. | chefmelt.com

This red-skinned potato mix brings folks together and will definitely leave an impression at your next cookout. Make it ahead of time and enjoy all those creamy, crunchy bites.

Frequently Asked Questions

→ Which potatoes should I pick?

Opt for red-skinned ones since they're firm and creamy after boiling, making them great for this dish.

→ Can I make this ahead?

Definitely! Let it chill for at least an hour—this helps the flavors blend better.

→ What can I swap for bacon?

If you don’t eat bacon, you can switch it out with smoked tofu, diced ham, or leave it off completely.

→ How do I keep potatoes firm?

Don’t overcook them! Boil until just soft, then cool them before combining with other ingredients.

→ Can I change the dressing?

Sure! Use some Greek yogurt, sour cream, or even a light vinaigrette for something different.

Potato Salad Classic

Boiled red potatoes paired with veggies, bacon, and egg, all tossed in a rich dressing, perfect for parties.

Prep Time
20 Minutes
Cook Time
35 Minutes
Total Time
55 Minutes

Category: Salads

Difficulty: Easy

Cuisine: American

Yield: 12 Servings

Dietary: Gluten-Free, Dairy-Free

Ingredients

→ Main Components

01 6 large eggs
02 450 grams of bacon strips
03 900 grams of small red potatoes, washed and cleaned

→ Fresh Vegetables

04 1 stalk of celery, diced finely
05 1 medium onion, diced small

→ Dressing

06 480 ml creamy mayonnaise
07 Pinch of salt for seasoning
08 Fresh black pepper, as needed

Instructions

Step 01

Heat up a large pan on medium-high heat. Cook the bacon strips until they’re crispy, flipping every so often for about 10 minutes. Let them cool on some paper towels, then crumble into small pieces when ready.

Step 02

Pour salted water into a big pot and bring it to a boil. Toss in the potatoes and let them cook till they’re tender but still firm, around 15 minutes. Drain them and leave them to cool.

Step 03

Put the eggs into a pot, cover them with cold water, and bring it to a boil. Take the pot off the heat, cover, and let the eggs sit in the water for 10–12 minutes. Cool them in an ice bath, peel off the shells, and chop them up into small chunks.

Step 04

Chop the cooled potatoes into bite-sized chunks, leaving the skins on. Toss them into a large bowl with the chopped eggs, crumbled bacon, celery, and onion.

Step 05

Stir in the mayonnaise gently, making sure everything’s fully coated. Adjust the taste with salt and some freshly ground black pepper.

Step 06

Cover the bowl and stick it in the fridge for at least an hour to let the flavors come together before eating.

Notes

  1. Letting the salad chill in the fridge enhances the flavors and texture.

Tools You'll Need

  • Big pot
  • Small pot
  • Wide skillet
  • Large bowl
  • Knife for chopping
  • Cutting surface
  • Absorbent paper towels

Allergy Information

Please check ingredients for potential allergens and consult a health professional if in doubt.
  • Egg content
  • Mayonnaise contains eggs

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 385
  • Total Fat: 28 g
  • Total Carbohydrate: 20 g
  • Protein: 11 g