Looking for a good side dish for Super Bowl Sunday? You’d have a hard time doing better than a huge batch of our All-American Potato Salad. Throw in a pot of baked beans and some barbecued pulled pork sandwiches (with a little mustard and thick slices of sweet onions), and you’ll be all set for the big game.
We eat ours while it’s still warm — a German twist on this American favorite. Whether you serve it hot or cold, this one’s sure to be a crowd pleaser . Even for folks like me, who normally don’t care for potato salad!
10 russet potatoes
1 red onion, diced
2 cups mayonnaise or Miracle Whip
4 tablespoons dill pickle relish
3 tablespoons mustard
1/2 teaspoon of garlic
1½ teaspoons salt
1/2 teaspoon ground black pepper
1/2 teaspoon paprika
Scrub and dice potatoes. I usually leave the skins on.
Then boil 30-40 minutes or until fork-tender. Once they’ve finished cooking, drain and set them aside.
Sometimes, I just bake the potatoes until they are soft, then scoop out the middles to make the salad. But its hard to dice them while they’re still steaming, so they end up sort of smashed when I prepare them that way. Still delicious, and never watery as can happen if you don’t drain the boiled potatoes thoroughly enough.
In a separate pan, boil eggs until hard. My mom taught me to set a timer for 15 minutes as soon as I turn the burner on under my eggs. When it goes off, they’re boiled to perfection.
Run cold water over the eggs as soon as they’ve finished cooking. If you let them cool too slowly, the yolks will turn gray around the edges.
You should also keep in mind that the fresher the eggs, the harder they’ll be to peel. You’re better off using week-old eggs if you can keep them that long. (That’s a challenge at our house. My boys have been known to scramble several dozen at a time for a midnight snack. I once brought 3 dozen home from the grocery store about 10pm, and there wasn’t an egg left in the house come morning!)
Once the eggs are peeled, dice them coarsely and transfer to the bowl with the potatoes. Save 2-3 round slices to use later as garnish.
Do your onions ever look like this? Mine do.
If it were up to me, I’d put onions in almost everything I cook. But since a few of my kids aren’t big fans, the onions sometimes sit in my pantry long enough to sprout.
Most of this one was still usable, though. So I chopped it up and added it to my still-hot potatoes.
Next, you’ll need to add salt, pepper, garlic, and paprika. The above measurements are rough estimates. I adjust the amounts depending on the size and number of potatoes I’m cooking. I can’t stand it when things are too salty, so I purposefully start on the low end with my salt. Feel free to season your All-American potato salad to suit your own taste.
Last, you’ll want to stir in the mayonnaise, dill pickle relish, and mustard. Adjust the amount of mayonnaise as needed and blend until potatoes are thoroughly coated, but still chunky.
Garnish with reserved egg slices and a few dashes of paprika.
If you want to serve your potato salad cold, you’ll need to refrigerate it for 2-3 hours, But I’d encourage you to try it while it’s still hot. It’s so much more flavorful that way!
This recipe will easily feed 15-18 people. For a smaller crowd, cut the measurements in half.
Love to cook? You can view a categorized list of my other recipe posts here: Our Favorite Recipes. Or — for even more Flanders family favorites, plus a wealth of ideas for making mealtime memorable — get a copy of my book Sit Down & Eat.
Have enough nutritious and delicious recipes to fill a book of your own? Then grab a copy of my new devotional journal for culinary artists, Bread of Heaven so you can put them all down in one place.