Simply Happenings

  • About
  • Cookbooks
  • Recipe Index
    • Air Fryer Recipes
    • Fall Recipes
    • Game Day Recipes
    • High-Protein Recipes
    • Thanksgiving
menu icon
go to homepage
  • About
  • Cookbooks
  • Recipe Index
    • Air Fryer Recipes
    • Fall Recipes
    • Game Day Recipes
    • High-Protein Recipes
    • Thanksgiving
subscribe
search icon
Homepage link
  • About
  • Cookbooks
  • Recipe Index
    • Air Fryer Recipes
    • Fall Recipes
    • Game Day Recipes
    • High-Protein Recipes
    • Thanksgiving
×
Home » Side Dishes

Not Your Grandma’s Potato Salad

A closeup photo of Tiffany holding a bouquet.
By Tiffany
Modified: Mar 22, 2026 · Published: Jul 25, 2025

As an Amazon Associate, I earn referral fees from products I love and recommend at no extra cost to you.

Jump to Recipe

Not Your Grandma’s Potato Salad is a zesty twist with red potatoes, dill pickles, shredded cheddar cheese, and a creamy blend of mayonnaise, sour cream, and Dijon mustard, topped with savory bacon, hard-boiled eggs, chives, and crispy fried onions. It’s anything but old-fashioned!

A round bowl of Not Your Grandma's Potato Salad with a wooden spoon holding up a scoop of potato salad.

My husband loves this version of potato salad. He said it’s an 11/10 because with every bite he takes, he gets a new taste. There are so many different toppings that give you different textures and layers of flavor.

I have to admit, I love that it’s not a traditional potato salad. I’ve never been a fan of Miracle Whip, and that seems to be the preferred version of mayo used in recipes.

I was more than happy to add the kind of mayonnaise I like (Hellman’s or Duke’s) in this recipe, but if you prefer Miracle Whip, by all means, use it.

What Makes This Not Your Grandma’s Potato Salad

Traditional American potato salad is made by boiling potatoes, adding pickle relish or pickle juice, and dressing made from mayonnaise and yellow mustard. Many of them include hard-boiled eggs, celery, and onion as well.

This recipe includes some of those things as well, but roasts the potatoes instead of boiling. I’ve also swapped out yellow mustard for Dijon mustard and added cheddar cheese, bacon bits, and fried onions. This gives it extra rich flavor and extra crunch.

Ingredients

  • Red Potatoes
  • Dill Pickle Juice
  • Shredded Cheddar Cheese
  • Mayonnaise
  • Sour Cream
  • Dijon Mustard
  • Salt
  • Dill Pickles
  • Hard-Boiled Eggs
  • Bacon
  • Chives
  • Fried Onions

How to Make Not Your Grandma’s Potato Salad

  • Preheat oven to 425℉. Line a baking sheet with parchment paper or spray with nonstick cooking oil.
A gray rectangle baking sheet filled with uncooked diced red potatoes.
A gray rectangle baking sheet filled with cooked diced red potatoes.
  • Add potatoes to the pan in a single layer. Bake diced potatoes for 35-40 minutes until they are fork-tender.
  • Meanwhile, add two large eggs to a pot of cold water filled an inch above the eggs. Heat to a boil. Once boiling, remove from the heat and cover with a lid. Let it sit covered for 10 minutes. Plunge into an ice bath and peel shells. Coarsely dice eggs. Set aside.
A dark gray cutting board with potato salad toppings: diced egg, sliced chives, diced pickles, bacon bits, and fried onions.
  • Cook bacon slices over medium-high heat in a large skillet for 8-10 minutes until they are rendered and beginning to crisp. Set bacon on a paper-towel-lined plate and cool. Once cooled, crumble or cut into small pieces.
  • Dice the pickles and cut the chives.
A round white bowl of ingredients for potato salad dressing.
A round white bowl of mixed dressing for potato salad.
  • Make the dressing by mixing mayonnaise, sour cream, Dijon mustard, pickle juice, shredded cheddar cheese, half (two tablespoons) of the diced pickles, half of the bacon bits, and salt in a large bowl. Add potatoes and stir.
A round white mixing bowl with potato salad ingredients inside. A black spatula sits in the bowl.
A round wood charger with a round bowl of Not Your Grandma's Potato Salad on it. A wooden spoon sits next to the bowl.
  • Add diced eggs, fried onions, remaining bacon bits, diced pickles, and chives on top.
  • Serve warm or place in the refrigerator for an hour to serve cold.

Potato Salad Tips & Tricks

Use Waxy Potatoes for Best Texture Red potatoes or Yukon Golds hold their shape well after boiling and have a creamy texture-perfect for potato salad. Russet potatoes tend to crumble more and not hold their shape after being cooked.

Don't Overcook The Potatoes Cook just until fork-tender. Overcooked potatoes can get mushy and fall apart when mixing.

Let Potatoes Cool Before Mixing Mixing while too hot can make the dressing separate and cause a mushy texture. Let them cool to warm or room temperature.

Chop Everything Evenly Uniformly chopped eggs, pickles, and chives mean every bite is well-balanced.

Add Crunch Just Before Serving Top with crispy bacon or fried onions right before serving to keep them from getting soggy.

Make It Ahead Potato salad tastes even better after chilling for a few hours or overnight; however, this potato salad is really good warm!

A round bowl of Not Your Grandma's Potato Salad with a wooden spoon holding up a scoop of potato salad.

Recommended Recipes

  • 25 Best Frozen Cocktails to Drink This Summer
  • 60 Best Pasta Salads for Summer
  • Air Fryer Baked Potato
  • BBQ Pulled Pork Potato Bites
  • Grandpa's Grilled BBQ Pork Burgers
  • Kraft's Italian Pasta Salad Copycat Recipe
  • The Everything Dill Stack
A round bowl of Not Your Grandma's Potato Salad with a wooden spoon holding up a scoop of potato salad.

Not Your Grandma's Potato Salad

Tiffany
Not Your Grandma's Potato Salad is a zesty twist with red potatoes, dill pickles, shredded cheddar cheese, and a creamy blend of mayonnaise, sour cream, and Dijon mustard, topped with savory bacon, hard-boiled eggs, chives, and crispy fried onions. It's anything but old-fashioned!
5 from 1 vote
Print Recipe Pin Recipe
Prep Time 15 minutes mins
Cook Time 35 minutes mins
Total Time 50 minutes mins
Course Side Dishes
Cuisine American
Servings 8 Servings
Calories 343 kcal

Ingredients
  

  • 3 pounds Red Potatoes diced into ½" cubes
  • ¼ cup Dill Pickle Juice
  • 1 cup Shredded Cheddar Cheese
  • ½ cup Mayonnaise
  • ½ cup Sour Cream
  • 1 tablespoon Dijon Mustard
  • ¼ teaspoon Salt
  • ¼ cup Diced Dill Pickles divided; for mixing and topping
  • 2 Hard-Boiled Eggs diced into chunks, for topping
  • 3 Slices of Bacon crumbled, for topping
  • 2-3 tablespoons Fried Onions for topping
  • 1 tablespoon Chives for topping

Instructions
 

  • Preheat oven to 425℉. Line a baking sheet with parchment paper or spray with nonstick cooking oil.
  • Add potatoes to pan in a single layer. Bake diced potatoes for approximately 35 minutes or until they are fork-tender. Stir every 10 minutes.
  • Meanwhile, add two large eggs to a pot of cold water filled an inch above the eggs. Heat to a boil. Once boiling, remove from the heat and cover with a lid. Let it sit covered for 10 minutes. Plunge into an ice bath and peel shells. Coarsely dice eggs. Set aside.
  • Cook bacon slices over medium-high heat in a large skillet for 8-10 minutes until they are rendered and beginning to crisp. Set bacon on a paper-towel-lined plate and cool. Once cooled, crumble or cut into small pieces.
  • Make the dressing by mixing mayonnaise, sour cream, Dijon mustard, pickle juice, shredded cheddar cheese, half (two tablespoons) of the diced pickles, half of the bacon bits, and salt in a large bowl. Add potatoes and stir.
  • Add diced eggs, fried onions, remaining bacon bits, diced pickles, and chives on top.
  • Serve warm or place in the refrigerator for an hour to serve cold.

Nutrition

Calories: 343kcalCarbohydrates: 29gProtein: 10gFat: 21gSaturated Fat: 7gPolyunsaturated Fat: 7gMonounsaturated Fat: 5gTrans Fat: 0.03gCholesterol: 78mgSodium: 530mgPotassium: 845mgFiber: 3gSugar: 3gVitamin A: 344IUVitamin C: 15mgCalcium: 143mgIron: 2mg

More Side Dishes

  • A closeup of maple bacon-wrapped Brussels sprouts on a cream colored platter next to a small white dish of maple sauce.
    Maple Bacon-Wrapped Brussels Sprouts
  • Pumpkin deviled eggs with orange centers and a piece of chive for the stem to look like pumpkins.
    Pumpkin Deviled Eggs
  • A round gray speckled plate with a gold spoon. It's filled with creamed spinach.
    Steakhouse Creamed Spinach
  • An overhead close up view of rustic green bean casserole in a round baking dish with a wood spoon in it.
    Rustic Green Bean Casserole
5 from 1 vote (1 rating without comment)

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




A closeup photo of Tiffany holding a bouquet.

Hello! I'm Tiffany.

I'm the recipe developer and food photographer behind Simply Happenings. I'm also a wife, mom to two adventurous little boys, registered nurse, and I live in the great Midwest. I like to feature high-protein recipes, one-pot meals, and delicious recipes you can cook with your favorite household appliances.

Footer

↑ back to top

Policies

  • California Consumer Privacy Act (CCPA) Policy
  • Disclaimer Policy
  • Privacy Policy
  • Terms of Use

Recipes

  • Air Fryer Recipes
  • Cookies
  • Fall Recipes
  • High-Protein Recipes
  • Slow Cooker Meals
  • Soups
  • Thanksgiving Recipes

About

  • About
  • Contact
  • Sign up for emails and updates.

© 2026 Tiffany Nelson, LLC — Simply Happenings. All rights reserved.

1702 shares

Rate This Recipe

Your vote:




Comment

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

Recipe Ratings without Comment

Something went wrong. Please try again.