Craving the authentic taste of a Long Island deli potato salad? This recipe, perfected after 35 years in New York, delivers the simple, vinegar-based perfection you've been missing. Forget creamy, mayonnaise-heavy salads – this one's all about the tangy vinegar dressing, subtly sweet, and just a hint of onion. Made with tender new potatoes (Yukon Golds or Dutch Baby Yellows are amazing!), this recipe is easy to follow and yields a side dish that's guaranteed to impress. Get ready for a taste of home!
Missing an ingredient for this New York Deli Style Potato Salad? Need a perfect wine pairing or a healthy side dish idea? Don't guess—ask Sous! Your AI-powered sous-chef is ready to help you swap ingredients, adjust serving sizes, and discover flavor tips in seconds.
How to Make New York Deli Style Potato Salad
In a large mixing bowl, whisk together 1/2 cup mayonnaise, 1/4 cup apple cider vinegar, 2 tablespoons sugar, 1 teaspoon salt, 1/2 teaspoon black pepper, 1/2 teaspoon garlic powder, and 1/4 cup finely diced yellow onion.
Gently fold in 2 pounds of cooked and cooled new potatoes (cut into bite-sized pieces).
Stir until the potatoes are evenly coated with the dressing.
Cover and refrigerate for at least 2 hours, or preferably overnight, to allow the flavors to meld.
Serve chilled and enjoy! This potato salad tastes even better the next day.
Nutrition Information(Approximate per serving)
Sodium
34 g
Sugar
40g
Fat
14g
Carbs
19g
Recipe Categories(Choose a category and find related recipes!)
How long does it take to make New York Deli Style Potato Salad?
New York Deli Style Potato Salad takes about 45 minutes from start to finish — roughly 20 minutes to prepare and 25 minutes to cook.
How many calories are in New York Deli Style Potato Salad?
New York Deli Style Potato Salad has approximately 426.5 calories per serving, with about 10 g protein, 19 g carbohydrates and 30 g fat.
What ingredients do I need for New York Deli Style Potato Salad?
The key ingredients for New York Deli Style Potato Salad are Potatoes, Mayonnaise, White Vinegar, Sugar, Salt, Pepper. See the full list with measurements above.
Reviews
No reviews yet — be the first to share your thoughts on this recipe!
Gather your girlfriends for a fun and festive Raclette night! This American twist on the classic Swiss/French Raclette is perfect for your holiday get-togethers. Enjoy melted cheese, crispy potatoes, and your favorite savory toppings in a cozy and delicious celebration. This recipe is easily adaptable to your group's preferences – get ready for a night of laughter, good company, and unforgettable flavors! We use a T-fal raclette appliance (or similar).
Indulge in the ultimate mashed potato experience! These creamy, dreamy spuds retain their perfect texture even when microwaved, making them the ultimate comfort food. While undeniably rich and decadent (you've been warned!), the unforgettable flavor will have you coming back for more. Prepare for a taste bud explosion!
Impress your family and friends with these elegant yet easy Chicken Bacon Rolls! Tender chicken breasts are rolled with crispy bacon and creamy Swiss cheese, then smothered in a tantalizing creamy basil sauce. Serve this delightful dish over delicate thin noodles, or alongside perfectly boiled new red potatoes (peeled and halved) and a side of vibrant steamed spinach. Ready in under an hour!
One-pan wonder! This Kielbasa Skillet Dinner is a quick and easy weeknight meal featuring savory kielbasa sausage, crispy fried potatoes, and sweet bell peppers. A complete and flavorful meal ready in under 40 minutes!
Tired of boring potato dishes? These crispy potato bites are a game-changer! Inspired by a family recipe, these golden-brown delights are incredibly easy to make and guaranteed to be a crowd-pleaser. Get ready for perfectly crispy potatoes with a cheesy, breadcrumb topping – your family will be begging for more!
Experience the legendary Rochester Garbage Plate, reimagined as a monstrous burger! This decadent dish piles juicy meat, crispy home fries, creamy macaroni salad, and your choice of beans onto a bed of noodles, all smothered in a rich special sauce and your favorite hot sauces. Perfect for a late-night craving or a fun, messy meal with friends. Get ready for a flavor explosion that's as iconic as it is satisfying. This recipe serves 1 (but easily feeds 4... if you're willing to share!).
Crispy fries loaded with savory bacon, gooey cheese, and crunchy onions! This family-favorite recipe, passed down from my mom, Pat, is a quick and easy weeknight dinner or a perfect after-school snack for the kids. Get ready for a flavor explosion!
This light and flavorful Passover Chicken Fricassee is a family favorite, even loved by my fff cousin! Enjoy this delicious, low-fat recipe year-round. While traditionally omitting garlic during Passover, we highly recommend including it for an extra burst of flavor (it's optional, of course!). Adapted from Steven Raichlen's Healthy Jewish Cooking, this recipe is perfect for a celebratory meal or a simple weeknight dinner. Easy to make and guaranteed to impress!
Transform leftover roast into a mouthwatering BBQ masterpiece! This recipe uses approximately 3 lbs of roast (easily halved for smaller portions) and is perfect served over noodles, mashed potatoes, or your favorite side. Get ready for tender, flavorful BBQ goodness in just 40 minutes!
