Skip to Content

Easy Deli-Style Potato Salad

Sharing is caring!

Deli-Style Potato Salad is the classic side dish found at New York delis.

It is also regularly sold at Jewish bagel shop counters!

A simple, one-bowl vegetarian recipe for that iconic tangy-sweet deli flavor!

Great for large events and small gatherings alike!

This deli potato salad is perfect for parties, picnics, and BBQs.

Deli-Style Potato Salad garnished with course ground black pepper in a clear glass bowl on a white wood table.

Deli salads are terrific for sides for events, gatherings, picnics, BBQs, parties. You name it and they work!

And New York City and Long Island have the best deli-salads at their bagel shops and delicatessens!

But why stand in lines or pay those expensive deli prices? Make it at home! It’s simple!

This potato salad is made in just one bowl! And it refrigerates really well!

And it’s buget-friendly!

Make the night before and take for lunch to work or to school and save your $$.

And this recipe is adaptable! Add more mayo. Or more veggies. Or less! Whatever you like!

Garnish (like I did). Or don’t.

It’s a simple, one-bowl, vegetarian dish that you will be glad you made!

And potatoes have nutritional value!

A little about potatoes

The potato is a perennial, starchy tuber, a root vegetable, that is native to the Americas.  

Potatoes contain health benefits and are an excellent source of fiber, vitamins, and nutrients and provide fuel for the body.

Potatoes are gluten-free and very filling. In addition, they are a good source of antioxidants—some more than others—and they contain resistant starch. However, their nutritional content depends on the type of potato. Much of a potato’s nutrition is in the skin of the potato, and peeling them reduces their nutritional value.

Adding fattening toppings, such as sour cream or butter, adds calories and fat.

Different potatoes are considered to work best with different recipes, but overall, they can be used in a variety of delicious meals for recipes from all over the world.

There may be over a couple hundred varieties of potatoes in the United States, but there are only 7 main categories. The most popular of these are the red, white, yellow, and russet.

Fun Facts

  • Potatoes were first cultivated in Peru by the Incas.
  • Potatoes were introduced to Europe (Ireland) toward the end of the 16th century.
  • Potatoes began to be planted in the colonies in the early 1700s.
  • Potatoes are the #1 vegetable crop in the United States and 4th most consumed in the world.
  • Idaho is the largest grower of potatoes.
  • The potato was the first vegetable to be grown in space.

FAQs

What does it mean when recipes say “to taste” about an ingredient?

When recipes say “to taste,” it means that you can put in as little or as much as you like to your own taste. Some recipes have many ingredients that a cook can adjust to their own taste when cooking (not so much when baking though).

The best way to calculate what your taste is with a recipe that you are not yet familiar with is to first taste the dish and then add the “to taste” ingredient GRADUALLY, a little at a time—a splash of this or a pinch of that—until the dish is just the way you like it. Make sure to stir the ingredient after each time you add it so that the flavor will distribute evenly and become part of the dish. Then taste again. Repeat until you reach your personal preference.

Note: If you plan on using the recipe again, it is highly recommended to make a note of what and how much you added so that you can refer to it next time.

What does it mean when a recipe says that an ingredient is “optional”?

If an ingredient is “optional,” it means that you can add it in or not based on your own preference. An optional ingredient can be flavor related (i.e., salty, sweet, spicy, etc.), appearance related (garnish), or even something like nuts or chocolate chips in baking.

What does “savory” mean?

“Savory” refers to foods that are not sweet, such as foods that taste salty, spicy, or herbal.

What is needed for this recipe?

I hardly ever meal plan, so I like to keep a cupboard full of seasonings, spices, veggies, and canned goods in my kitchen to use whenever the mood strikes.

But these are all you need to have on hand to make this recipe even last minute!

potatoes
mayonnaise
oniond
white granulated sugar
white vinegar
vegetable oil
salt
pepper, white or black

What other deli salad recipes do you have?

If you love easy to make deli salads, then try these!

Easy Deli-Style Coleslaw
Easy Deli-Style Red Cabbage Salad
Easy Deli-Style Macaroni Salad
Easy Deli-Style Cucumber Salad

Or just put Deli-Style in the search bar!

Yield: 4 Servings

Easy Deli-Style Potato Salad

New York Style Potato Salad

Delicious and easy, vegetarian potato salad. Tangy-sweet just like in NY delis and bagel shops!

Prep Time 15 minutes
Total Time 15 minutes

Ingredients

  • 3 1/2 pounds potatoes, peeled and boiled*
  • 3/4 cup (or more) mayonnaise**
  • 1/2 cup onion, grated very small or pureed
  • 1/4 cup white granulated sugar
  • 1/4 cup white vinegar
  • 1/4 cup water
  • 1/3 cup vegetable oil
  • 1 1/4 teaspoons salt
  • 3/4 teaspoon pepper, white or black (or a little more if you want to use as garnish)

Instructions

  1. Cut the potatoes into approximately 1" pieces or cubes.
  2. Add the mayonnaise, onion, sugar, vinegar, water, oil, salt, and pepper and mix together gently until thoroughly combinded.
  3. Best eaten chilled for at least an hour.

Notes

*Approximately 7 medium potatoes (waxy potatoes are good to use for this as they have higher moisture and sugar, and lower starch).

Nutrition Information:

Yield:

4

Serving Size:

1

Amount Per Serving: Calories: 950Total Fat: 57gSaturated Fat: 7gUnsaturated Fat: 50gCholesterol: 19mgSodium: 1018mgCarbohydrates: 103gFiber: 9gSugar: 22gProtein: 11g

Sharing is caring!

Skip to Recipe