Go Back
bowl of creamy potato salad

Creamy Potato Salad (Cookout Classic)

Chef Kolby
Creamy potato salad is loaded with fork tender chunks of potato and hard-boiled eggs, in a flavorful, tangy dressing sprinkled with green onions and smoky paprika. Whip up this classic side dish for any occasion, whether it's Easter, a cookout, or Sunday dinner.
5 from 2 votes
Prep Time 10 minutes
Cook Time 25 minutes
Total Time 35 minutes
Course Side Dish
Cuisine American
Servings 8
Calories 256 kcal

Ingredients
  

  • 1 lb Potatoes I used two 8 oz russet potatoes
  • 8 Eggs
  • ½ Onion diced
  • 2 Celery stalks
  • ½ cup + 2 tbsp Bread n Butter Pickle Relish
  • 1 cup Mayonnaise
  • tbsp Mustard BBQ Sauce
  • 1 tbsp Red Wine Vinegar
  • Sea Salt and Cracked Black Pepper to taste
  • Smoked Paprika for garnish
  • Green Onion for garnish

Instructions
 

  • Peel and dice potatoes into ½ inch cubes.
  • Place cut potatoes in a bowl of cool water as you cut them to prevent them from turning brown. Set aside.
  • In a pot add water and bring to a boil and season the water with salt. With a slotted spoon add potatoes into the water.
  • Boil just until the potatoes are tender to the bite but still hold its shape, about 10 minutes.
  • Drain potatoes and let potatoes cool off.
  • While potatoes are chilling, boil and peel the eggs.
  • Dice the egg whites up and place them into the bowl.
  • Stir in onions, relish, mayo, and mustard in with potatoes in a large bowl.
  • Gently mash a few of the potatoes, while stirring to create a creamier, thickened texture.
  • Taste again and add more salt and pepper if needed.
  • Place in a casserole dish and garnish the top with paprika and chives if desired.
  • Refrigerate and serve cool.

Video

Keyword best creamy potato salad recipe ever, best potato salad recipe, black cookout potato salad, black people potato salad, cookout potato salad, creamy potato salad, creamy potato salad recipe, how to make creamy potato salad, old fashioned potato salad, potato salad mayonnaise, traditional potato salad recipe