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


Hi, I’m Regina of The Faithful Feast. I'm also a writer and catering business owner. I live in the Buckeye State with my wonderful family, where our weekends are often filled with football games and faith-filled conversations. I’m passionate about encouraging women to notice God’s goodness in everyday life, especially over a cozy cup of tea. Whether I’m sharing a soul-warming recipe or writing words that encourage you, my heart is to inspire you to find joy and purpose right where you are.

Regina

Hi, I’m Regina of The Faithful Feast. I'm also a writer and catering business owner. I live in the Buckeye State with my wonderful family, where our weekends are often filled with football games and faith-filled conversations.

https://thefaithfulfeast.com
Previous
Previous

Crockpot Ground Chicken & Cannellini Bean Stew

Next
Next

Crockpot Smoky Chicken & Collard Green Soup