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.

The Best Cupcake Buttercream Icing

If you love to make cupcakes, the right frosting is essential! Today we're sharing this perfectly pipeable buttercream icing that's delicious. It can also be made in any color and flavor. Learn the Pro trips to get bakery results. Watch the video tutorial now.

How To Make Delicious Cauliflower Rice

Cauliflower Rice is the ultimate swap for damaging grains and it's rich in vitamin c and fiber and is extremely healthy for you. Today we show you how to make it quickly and easily at home and you don't even need a food processor. To find out how, view now.

White Chocolate Lemon Truffles Recipe

These White Chocolate Lemon Truffles are a sweet treat that you are going to love. They are no bake, easy to make and will fly off the plate. We have a quick video to show you how.

Carb & Gluten Free 4 Ingredient Cloud Bread

Cloud Bread is the new big thing and you will love to learn how to make your own. We have included a 3 Ingredient video that you will not want to miss. It's carb free, gluten free and guilt free. It's also light, fluffy and delicious.

Ochikeron’s 3 Ingredient Japanese Cheesecake

Have you discovered this amazing 3 Ingredient Cheesecake yet? It's a Japanese Souffle and a quick and easy dessert that tastes like you are biting into a cloud. There's a reason everyone is going mad for it! Be sure to watch the video that includes the secret to a perfect result.

Easy Puff Pastry Apple Pie Roses

Learn the secret to making delicious, picture-perfect Puff Pastry Apple Roses. You won't believe how easy or tasty they are. They are like mini apple pies that are almost too pretty to eat. They will dazzle family and friends and earn you plenty of kitchen kudos! We have a quick video to show you how.

Sex In A Pan Sugar Free Chocolate Dessert

They say that nothing tastes as good as skinny! Well, this easy and delicious Sex in A Pan Chocolate Dessert is proof! It's low carb and gluten, and sugar-free. It is also keto friendly. The best part, it's utterly yummy! This dessert is a chocolate lover's dream and guilt-free! Watch the one-minute video now!

Lemon Meringue Pie Cheesecake Slice

Everyone's loving this easy and delicious Lemon Meringue Pie Cheesecake Slice and it's heaven on a plate and tastes great. This is one of our all time favorite recipes and it will become yours too! Get the recipe now.

Dave’s Creamy Ground Beef Pasta

Dave's easy creamy ground beef pasta recipe will knock your socks off! It's super delicious and on the table in 30 short minutes. This is the ultimate comfort meal that everyone will love. Dave's on standby with a video tutorial to show you how.

How To Make Authentic Tortillas

You will love this authentic homemade Tortilla recipe and it is the authentic, traditional Mexican version. This is so much better than the usual recipes in circulation and you will love the results.

Dr. Gundry’s Healthy Mushroom Omelette

Today we are sharing one of Dr. Gundry's recommended recipes. It's also super easy to make and you only need a handful of ingredients. You can enjoy this guilt-free meal for breakfast, lunch, or dinner.

The Best 3 Ingredient Sponge Cake Recipe

Who knew you could make a delicious, fluffy, cloud like Sponge Cake using 3 simple ingredients? There's a reason it has been so popular and you won't want to miss it. We have the recipe and video to show you how.