newyork deli coleslaw recipe.

 

New York Deli Coleslaw Recipe (Creamy, Tangy & Crisp)

New York Deli Coleslaw Recipe | Creamy Classic Coleslaw

Make this New York Deli Coleslaw with crisp cabbage, carrots, creamy mayonnaise dressing, vinegar, sugar, and a touch of mustard. Easy, tangy, and deli-style.

New York Deli Coleslaw Recipe

This New York Deli Coleslaw Recipe is crisp, creamy, tangy, and slightly sweet, just like the classic coleslaw served at old-fashioned New York delis. Fresh cabbage and carrots are tossed with a smooth homemade dressing made with mayonnaise, vinegar, sugar, mustard, and a few simple seasonings.

It's an easy side dish for sandwiches, burgers, barbecue, fried chicken, deli-style meals, and summer gatherings. Even better, it can be prepared ahead of time, giving the flavors plenty of time to blend.

Recipe Details

• Prep Time: 15 minutes
• Chill Time: 1 hour
• Total Time: 1 hour 15 minutes
• Servings: 6
• Course: Side Dish
• Cuisine: American, New York Deli
• Calories: Approximately 190 kcal per serving

Why You'll Love This New York Deli Coleslaw

• Classic deli flavor: Creamy, tangy, and subtly sweet.
• Crisp and refreshing: Fresh cabbage and carrots provide plenty of crunch.
• Easy ingredients: Made with simple pantry and refrigerator staples.
• Make-ahead friendly: Chilling allows the flavors to develop.
• Versatile side dish: Delicious with sandwiches, burgers, barbecue, and fried foods.
• Easy to customize: Adjust the sweetness, tanginess, or creaminess to your preference.
• Great for gatherings: Perfect for picnics, cookouts, potlucks, and family dinners.

Ingredients

For the Coleslaw

• 6 cups finely shredded green cabbage
• 1 cup shredded carrots
• ¼ cup finely shredded red cabbage, optional
• 2 tablespoons finely chopped onion, optional

For the Creamy Deli Dressing

• ¾ cup mayonnaise
• 2 tablespoons apple cider vinegar
• 1 tablespoon fresh lemon juice
• 2 tablespoons granulated sugar
• 1 teaspoon yellow mustard
• ½ teaspoon celery seed
• ½ teaspoon salt
• ¼ teaspoon black pepper
• 1 tablespoon milk or buttermilk, optional, for a thinner dressing

Instructions

Step 1: Prepare the Vegetables

Remove any damaged outer cabbage leaves.

Finely shred the green cabbage and carrots.

If using red cabbage, shred it very thinly.

Place all the vegetables in a large mixing bowl.

Step 2: Make the Dressing

In a separate bowl, whisk together the mayonnaise, apple cider vinegar, lemon juice, sugar, yellow mustard, celery seed, salt, and black pepper.

Whisk until smooth and creamy.

If you prefer a thinner dressing, add a small amount of milk or buttermilk.

Step 3: Combine the Coleslaw

Pour the dressing over the shredded vegetables.

Toss gently until the cabbage and carrots are evenly coated.

Don't add all the dressing at once if you prefer a lighter coleslaw. You can add more as needed.

Step 4: Chill

Cover the bowl and refrigerate for at least 1 hour.

For the best flavor, allow the coleslaw to chill for several hours.

Step 5: Toss and Serve

Before serving, toss the coleslaw again.

Taste and adjust the seasoning if needed.

Serve chilled.

Pro Tips

• Shred the cabbage finely: Thinly shredded cabbage gives the coleslaw a classic deli texture.
• Don't skip the chilling time: The flavors become more balanced as the slaw rests.
• Use fresh cabbage: Freshly shredded cabbage provides better crunch than cabbage that has been sitting too long.
• Adjust the sweetness: Add more or less sugar depending on your preferred deli-style flavor.
• Balance the acidity: If the slaw tastes too tangy, add a little more mayonnaise or sugar.
• Don't overdress: Start with most of the dressing and add more only if needed.
• Drain excess liquid: If the cabbage releases a lot of water while resting, drain a little before serving.
• Make it ahead: Preparing the coleslaw a few hours before serving allows the flavors to blend beautifully.

Serving Suggestions

Serve New York Deli Coleslaw with:

• Pastrami sandwiches
• Corned beef sandwiches
• Italian hero sandwiches
• Chicken parmigiana heroes
• Cheeseburgers
• Fried chicken
• Pulled pork sandwiches
• BBQ chicken
• Grilled chicken
• Hot dogs
• French fries
• Potato salad
• Baked beans

It is especially delicious alongside a classic deli sandwich and crispy fries.

Variations

New York Deli-Style Sweet Coleslaw

Add another tablespoon of sugar for a sweeter deli-style dressing.

Tangy Coleslaw

Increase the apple cider vinegar slightly for a sharper flavor.

Buttermilk Coleslaw

Replace the optional milk with buttermilk for a richer, tangier dressing.

No-Mayo Coleslaw

Replace the mayonnaise with a light vinaigrette made from olive oil, vinegar, lemon juice, mustard, and a little sugar.

Extra Crunchy Coleslaw

Add finely sliced celery, green onions, or a small amount of chopped apple.

Storage

Store leftover coleslaw in an airtight container in the refrigerator.

For the best quality, enjoy it within 3–4 days.

Because the cabbage continues releasing moisture as it sits, the texture may become softer over time.

Always keep prepared coleslaw refrigerated.

Nutrition Facts

Approximate values per serving and may vary depending on the mayonnaise and exact ingredient quantities used.

• Calories: 190 kcal
• Carbohydrates: 12 g
• Protein: 2 g
• Total Fat: 15 g
• Saturated Fat: 2 g
• Cholesterol: 10 mg
• Sodium: 300 mg
• Potassium: 220 mg
• Fiber: 3 g
• Sugar: 8 g
• Calcium: 45 mg
• Iron: 1 mg

Frequently Asked Questions

What makes New York Deli Coleslaw different?

New York deli-style coleslaw is generally known for its finely shredded vegetables and creamy, tangy dressing with a subtle sweetness.

Should I use green or red cabbage?

Green cabbage is the classic choice. A small amount of red cabbage can be added for color and extra crunch.

Can I make New York Deli Coleslaw ahead of time?

Yes. In fact, making it a few hours ahead allows the dressing to soak into the cabbage and the flavors to develop.

Why is my coleslaw watery?

Cabbage naturally releases water as it sits. Using fresh cabbage, avoiding excess dressing, and draining excess liquid before serving can help.

How do I keep coleslaw crunchy?

Shred the cabbage shortly before preparing the recipe and avoid adding excessive dressing. Refrigerating the finished coleslaw also helps maintain its texture.

Can I use bagged coleslaw mix?

Yes. A prepared cabbage-and-carrot slaw mix can save time, although freshly shredded vegetables often provide a better texture.

Can I make this coleslaw less sweet?

Absolutely. Reduce the sugar and add it gradually until the dressing reaches your preferred balance.

What sandwiches go best with deli coleslaw?

It pairs especially well with pastrami, corned beef, Italian heroes, chicken parmigiana heroes, burgers, and other hearty sandwiches.

Similar Recipes

• New York Chopped Cheese
• New York Deli Pickles
• Italian Hero Sandwich
• Chicken Parmigiana Hero
• Pastrami Sandwich
• Corned Beef Sandwich
• Classic Potato Salad
• Macaroni Salad
• Creamy Cucumber Salad
• Southern Coleslaw

Final Thoughts

This New York Deli Coleslaw Recipe is crisp, creamy, tangy, and slightly sweet, making it the perfect homemade side for classic deli sandwiches and American comfort foods. With finely shredded cabbage, crunchy carrots, and a smooth mayonnaise-based dressing, it's simple enough for a weekday meal but delicious enough for parties, picnics, and cookouts. Make it ahead, let the flavors blend, and serve it chilled for the best deli-style experience.