New York Deli Coleslaw is a creamy side dish consisting of shredded cabbage that’s mixed with a sweet vinegar brine and mayonnaise. This is the quintessential coleslaw you’ll find in almost every deli in the New York metro area and while it may look simple, to many it tastes like home.
