Gigi’s Potato Salad

Creamy homemade potato salad with red potatoes, hard-boiled eggs, relish, and paprika, served in a bowl.

Creamy, flavorful, and easy to make, Gigi’s potato salad recipe is the perfect side dish for picnics, barbecues, and family dinners. It’s a crowd-pleasing favorite that pairs well with grilled meats or sandwiches. Whether you’re looking for a traditional potato salad, a summer cookout staple, or a make-ahead side for gatherings, this recipe delivers the best balance of taste and texture.

Ingredients

  • 5 pounds red potatoes

  • 6 large, hard-boiled eggs, cut into quarters

  • 1/2 red onion, finely diced

  • 1/2 green bell pepper, finely diced

  • 2/3 cup sweet pickle relish

  • 1/2 cup yellow mustard

  • 1/2 teaspoon ground mustard

  • 1 teaspoon garlic powder

  • 1 teaspoon onion powder

  • 1/2 teaspoon smoked paprika (plus extra for garnish)

  • 1/2 teaspoon celery seed

  • 3 to 4 cups mayonnaise

  • Salt and freshly ground black pepper, to taste

Directions

  1. Place the potatoes in a large pot of salted water. Bring to a boil and cook until fork-tender, about 20–25 minutes depending on size. Drain well. Once cool enough to handle, cut into quarters. You can leave the skins on for more texture or peel them if you prefer a smoother salad. My family prefers the skins on.

  2. In a large mixing bowl, stir together the pickle relish, both mustards, garlic powder, onion powder, paprika, celery seed, and 3 cups of mayonnaise. Add the eggs, onion, and bell pepper, seasoning generously with salt and pepper.

  3. Fold the potatoes into the dressing mixture until well coated. If the salad feels too thick, mix in more mayonnaise until it reaches your desired creaminess.

  4. Transfer to a serving dish and sprinkle lightly with smoked paprika for color. Refrigerate until ready to serve, or enjoy right away.


SAVE ON PINTEREST!

Potato salad recipe in white bowl


Regina is a writer, homeschooling mom, and owner of a soul food catering business. A contributor to several publications, including Tracie Miles' Living Unbroken book study, she is also an advocate for young adults with developmental disabilities and serves on the Compel Pro volunteer leadership team. Living in Ohio with her family, she designs Squarespace websites for fellow creatives and spends her free time cheering her sons from the sidelines or sipping tea while chatting with women about God’s goodness.

Regina

Hey, I’m Regina!

I work with authors, coaches, and ministries to launch their Squarespace website in less than one week, whether through custom design or a DIY template. Because no one likes a complicated web design process, am I right?

https://launchthesquare.com
Previous
Previous

Crockpot Ground Chicken & Cannellini Bean Stew

Next
Next

Crockpot Smoky Chicken & Collard Green Soup