Everyone has a favorite Potato Salad Recipe and today we are sharing this Homemade Deli Style Potato Salad that is easy and delicious. This will be your new favorite.

homemade deli style potato salad

When it comes to the perfect side for your favorite meals, Potato Salad is right up there. Today we are sharing this very popular Homemade Deli-Style Potato Salad and you’ll love it.

This fantastic copycat recipe is very easy and it’s incredibly delicious and according to the creator, it is hands down the best ever.

homemade deli style potato salad

Homemade Potato Salad Ingredients

Here’s what you’ll need for the recipe.

  • 3 lbs russet potatoes
  • 2 large eggs
  • 1/2 small yellow onion, chopped
  • 2 stalks celery, chopped
  • 1 1/2 cups mayonnaise
  • 1/4 cup white sugar
  • 2 Tbsp sweet pickle relish
  • 2 tsp distilled white vinegar
  • 2 tsp prepared yellow mustard
  • 1 1/2 tsp salt
  • 2 Tbsp instant mashed potato flakes

Deli Style Potato Salad Video Tutorial

via Crouton Crackerjacks

Are you ready to learn the secret to making this utterly lip-smacking Potato Salad Recipe? Crouton Crackerjacks says that this recipe is just like Grandma used to make and it tastes great. To see how to recreate it at home, click Play above to watch now ^

homemade deli style potato salad

Want More Ideas?

We have lots of great ideas on our site and many delicious Potato Recipes that we hope you will check out. View some of the handpicked ideas below.

As an Amazon Associate we earn from qualifying purchases.
Privacy policy  ·  Cookie policy.

Dave’s Aloha Chicken And Rice Casserole

This Aloha Chicken and Rice Recipe is the ultimate in comfort food and it's easy to make and tastes great. We have a video to show you how.

Delicious Creme Caramel Recipe

This Creme Caramel Recipe is easy and delicious and it uses a handful of ingredients. We have a quick video to show you how. Don't miss this popular French treat that is superb!

Four Ingredients Coconut Cake Loaf

Wendy from Wendy's Kitchen is in the house to show us how to make this moist and delicious cake that involves 4 cups of 4 ingredients. It's the 1+1+1+1 famous Cake and you are going to love the results. No Eggs, No Butter, one bowl and totally failproof! A 5 year old can make this cake! Watch the quick video tutorial now.

Easy Copycat Cool Whip Recipe

Cool Whip is a favorite ingredient in so many recipes. Now you can make your own version with only 2 simple ingredients that is so much healthier. Save time and money and never buy store bought again.

How To Make Super Crispy Onion Rings

WHOot Contributor Dave is back to share his best ever homemade onion rings that are better than any fast food place! They are easy to make, super crispy and delicious and his video has been viewed more than 6 million times. The reviews are amazing too!

How To Make The Best Ever Deviled Eggs Recipe

This Deviled Eggs Recipe is the best ever plus we have a quick video to show you 3 other amazing ways to serve them up. You will love these easy entertaining ideas that are beyond delicious.

Barefoot Contessa’s Meyer Lemon Bars

It's the legendary Meyer Lemon Bars Recipe from the Barefoot Contessa herself. Watch Ina Garten step you through her legendary tangy treat that gets rave reviews. We have the recipe and video tutorial to show you how.

You Will Love This Wagon Wheel Slice

Who could resist fluffy marshmallow and jam sandwiched with a buttery biscuit base? This Wagon Wheel Slice is a taste sensation and we have a the recipe and quick video to show you how. Get the details now.

Best Ever Baked Sour Cream Chicken

You'll love this delicious and very popular Baked Sour Cream Chicken and it's ready in no time flat! We have a quick video to show you how. This is one heck of a winner chicken dinner.

Melt In Your Mouth Potato Rolls Recipe

Are you ready to learn how to make the yummiest, fluffiest, melt in the mouth Potato Rolls? We have the easy video tutorial and recipe to show you how and you are guaranteed to love them. Find out now.

Grain Free Dog Treats Are Perfect For Your Furbaby

Learn how to make these easy Grain Free Natural Dog Treats. If your Dog has a sensitive stomach and is Grain Intolerant this 4 ingredient recipe is just what you need. Watch the quick video tutorial while you're here.

Best Ever Bacon Onion Meatball Bombs

This Bacon Onion Meatball Bombs Recipe has had the Internet in meltdown and with good reason! Meatballs encased in onion and then wrapped in bacon are simply a taste sensation! WHOot Contributor Dave is in the house to show us how to whip them up! Get the recipe and watch the video now.