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.

advertisement - keep scrolling

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.

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.

Carb and Gluten Free Zucchini Noodles Recipe

Learn how to make Zucchini Noodles at home. It's a great Pasta alternative without the carbs and calories. It's also Gluten Free and extremely tasty. You are going to love adding them to your favorite dishes. Our post also includes 9 health benefits of Zucchini and a video tutorial to show you how. Check our post out now.

4 Ingredient Homemade French Baguettes

Learn how to make your own Fool-Proof French Baguettes at home from 4 Ingredients. This recipe has been an Internet sensation and now you can make it yourself! Be sure to watch the excellent video tutorial now.

Homemade BBQ Sauce Recipe From Scratch

Learn how to make your own smokey and delicious BBQ Sauce from scratch. Our WHOot Contributor John is here to show you how in his quick video tutorial. This recipe is perfect for marinading too and will put an end to you buying store bought ever again. See how to make it now!

Melt-In-Mouth Butterscotch Chip Shortbread Cookies

You are going to love this Butterscotch Chip Cookies Recipe and there's a reason everyone has been going crazy for them. They are melt in the mouth with that classic buttery crunch and you will love them.

Homemade Spinach Carrot & Zucchini Dog Treats

Your furbaby will love these healthy Spinach Carrot and Zucchini Dog Treats and they are inexpensive and the perfect way to reward your pooch. We have the recipe and 30 second video tutorial to show you how. Get the details now.

The Best Leftover Roast Meat Pie Recipe

This Leftover Roast Meat Pie is so easy and will be a new family favorite. It is made using your leftover roast meat, potatoes, and veggies and it is utterly delicious. Get the recipe now.

Chocolate Sour Cream Cake Recipe

Everyone is loving Nicole's famous Chocolate Sour Cream Cake and you will too. This is another good old fashioned favorite for your must bake list that is dense, ooey gooey, fudgy and the best ever. Nicole's hubby doesn't even like chocolate cake but he LOVES this one, that's how seriously good it is. Don't miss it!

How To Make The Best Beef Jerky

Beef Jerky is a delicious snack to be enjoyed any time of day! Today, Steve from Steves Kitchen is showing us how to make it at home without a dehydrator. This is an awesome trick and the results are absolutely delicious. You'll love learning how to make your own homemade Jerky. Watch the video now.

The Whole World Loves Trish’s Lemon Zucchini Cake

This moist and delicious Lemon and Zucchini Cake is yum diddly scrum and you won't want to miss making it. There's a reason the internet is in meltdown over it. Get the details now.

These Tan Slice Bars Are Popular For A Reason

These tempting Tan Slice Bars are a caramel lover's paradise! A wonderful crumble crust is drizzled with thick caramel in-between and it has a crunch you will love.

You Will Love This Easy Lamington Recipe

This Lamington Recipe is easy and delicious and is the traditional Australian version using sponge cake base, chocolate and coconut. We have a quick video to show you how.