Cheeky Sandwiches is one of The 15 Best Places for Cole Slaw in New York City.

1. Cheeky Sandwiches

8.6
35 Orchard St (btwn Canal St & Hester St), New York, NY
Sandwich Spot · Chinatown · 220 tips and reviews

Village VoiceVillage Voice: They brought Fried chicken on buttermilk biscuit with gravy and coleslaw, Brasied shortribs on Challah, Seared pork chop on challah, Muffalata and Crispy goat cheese on flauta bread to Choice Eats!

Anoop R.Anoop Ranganath: The buttermilk biscuit with fried chicken, cole slaw, and gravy is the best I've had in New York

Kat L.Kat Lim: Chicken sandwich is amazing. The coleslaw gives it a nice crunch. It's the size of your palm so it runs a bit small.

2nd Ave Deli is one of The 15 Best Places for Cole Slaw in New York City.

2. 2nd Ave Deli

8.4
162 E 33rd St (btw 3rd & Lexington Ave), New York, NY
Jewish Restaurant · Rose Hill · 180 tips and reviews

Ian G.Ian Greenleigh: The best vinegar-based Cole slaw ever.

Liza R.Liza Ramsammy: Matzoh ball soup and cole slaw were so yummy! :)

The Sandwich Enthusiast .The Sandwich Enthusiast 🍔: Great Pastrami, fantastic cole slaw.

Ben's Kosher Delicatessen is one of The 15 Best Places for Cole Slaw in New York City.

3. Ben's Kosher Delicatessen

7.4
209 W 38th St (btwn 7th & 8th Ave), New York, NY
Sandwich Spot · Garment District · 81 tips and reviews

Shelly T.Shelly Timmins: Love the pickle and cole slaw instead of bread basket. Hate the seven layer. It's really, really not good.

StogieStogie: They give coleslaw and pickles as table food and if you have a baby, you get applesauce and Cheerios. Will definitely come back when we visit next time. And the food is amazing and plentiful.

Gabriel H.Gabriel Hayes: Love the pickles and the cole slaw. Some of the best cole slaw in New York City.

Crif Dogs is one of The 15 Best Places for Cole Slaw in New York City.

4. Crif Dogs

8.6
113 Saint Marks Pl (btwn 1st & Ave A), New York, NY
Hot Dog Joint · East Village · 472 tips and reviews

Monica L.Monica Lo: Must try the Spicy Redneck, which is a fried hotdog wrapped with bacon, topped with chili, cole slaw, and jalapenos. Glorious.

David L.David Lifson: Got the Spicy Redneck with a smear of cream cheese. Perfection. Bacon wrapped dog with chili, jalapeño, and cole slaw. (4 of 4 petals via Fondu) Read more.

The Corcoran GroupThe Corcoran Group: This is the place to experiment with your Dog toppings! We’re fans of the jon-jon (cream cheese, scallions & everything bagel seeds) and the spicy red neck (bacon, chili, cole slaw & jalapenos).

Katz's Delicatessen is one of The 15 Best Places for Cole Slaw in New York City.

5. Katz's Delicatessen

9.0
205 E Houston St (at Ludlow St), New York, NY
Sandwich Spot · Lower East Side · 1447 tips and reviews

Yesbelt F.Yesbelt Fernandez: Get a side of coleslaw to go with your pastrami sandwhich and ask for two extra sices of bread and share with a friend.

Lee M.Lee Milstein: Corned Beef & Pastrami on Rye w Coleslaw & Russian. You won't be sorry.

Yesbelt F.Yesbelt Fernandez: Pastrami on rye with mustard and coleslaw -the best way to get it.

Bobwhite Counter is one of The 15 Best Places for Cole Slaw in New York City.

6. Bobwhite Counter

8.8
94 Avenue C (btwn E 6th & E 7th St), New York, NY
Fried Chicken Joint · Alphabet City · 293 tips and reviews

Joseph F.Joseph Fisher: Chicken is good but a but flavorless--way over-rated. Totally worth it for the beer, Mac and cheese, cole slaw, potato salad, and friendly staff.

D C.D C🐧: People here r nice! I ordered the fried chicken dinner, it came with coleslaw, biscuit, and mac & cheese. I DIDN't LIKE ANYTHING!!!!! The coleslaw was ok.... AND THE FOOD GAVE ME AN UPSET STOMACH!

John C.John Cline: Fried chicken sandwich with coleslaw is the way to go

BonChon Chicken is one of The 15 Best Places for Cole Slaw in New York City.

7. BonChon Chicken

8.0
325 5th Ave (btwn 32nd & 33rd St), New York, NY
Korean Restaurant · NoMad · 161 tips and reviews

StefanieStefanie: They're slow and it's too loud but the kimchi coleslaw and soy garlic wings make up for it

Wei V.Wei Vayn: Try the Kimchi Cole Slaw - Spicy

DunjaDunja: Spicy wings. Kimchi coleslaw. Mouthwatering.

Dinosaur Bar-B-Que is one of The 15 Best Places for Cole Slaw in New York City.

8. Dinosaur Bar-B-Que

8.7
700 W 125th St (at 12th Ave), New York, NY
BBQ Joint · West Harlem · 503 tips and reviews

Jim L.Jim Lillig: try the cole slaw. Best in NY Read more.

KWOTE S.KWOTE SCRIPTURES: Order the ribs, mac-n-cheese, the cole slaw is alright wasn't the best in my opinion. Definitely a filling meal so have a designated driver.

Chelsea B.Chelsea Balkan: #FabuLIST big ass pork plate and ribs are to die for! The best sides are fried rice (my fav), corn bread, coleslaw and corn. Love their bbq sauce options too. Mac and cheese wasn't anything special.

Hill Country Barbecue Market is one of The 15 Best Places for Cole Slaw in New York City.

9. Hill Country Barbecue Market

8.6
30 W 26th St (btwn Broadway & 6th Ave), New York, NY
BBQ Joint · NoMad · 488 tips and reviews

Gijsbregt B.Gijsbregt Brouwer: The best coleslaw ever

Clarka H.Clarka Honziku: Meat lovers come here! For sides get the green beans and coleslaw salad 😉

Harry R.Harry Raymond: Moist brisket with sweet potato, cornbread and coleslaw.

Hillstone is one of The 15 Best Places for Cole Slaw in New York City.

10. Hillstone

9.0
378 Park Ave S (at E 27th St), New York, NY
American Restaurant · NoMad · 265 tips and reviews

Natasha T.Natasha Taylor: First off, anything that you eat from their menu is delicious! From the coleslaw, to the bbq ribs, to the sushi to dessert. Very diverse menu. I tend to get the coconut shrimp roll (yum)!

Konstantinos L.Konstantinos Leimonis: Burgers here are the best, so juicy and well grilled! Nothing like deeply fried ones. Combine it with a side coleslaw and max out the taste experience. Decoration is really cozy and relaxing.

Ron H.Ron Hsu: Arctic char was cooked perfectly. Coleslaw was surprisingly delicious.

Mighty Quinn's BBQ is one of The 15 Best Places for Cole Slaw in New York City.

11. Mighty Quinn's BBQ

8.6
75 Greenwich Ave (at 7th Ave), New York, NY
BBQ Joint · West Village · 115 tips and reviews

Sam G.Sam Gr: Buttermilk Bacon Broccoli is surprisingly amazing. Probably going to give most of the credit to the buttermilk and bacon. Also, don't skimp on the mayo cole slaw.

Damian B.Damian Bayona: 1/2 lb brisket sandwich with vinegar coleslaw and extra pickled cucumbers is LIFE

Max P.Max Perry: Excellent brisket and super delicious sweet potato casserole

Yura On East End is one of The 15 Best Places for Cole Slaw in New York City.

12. Yura On East End

8.3
50 E End Ave (82nd St), New York, NY
Deli · Yorkville · 11 tips and reviews

Matt L.Matt Leva: This place is the quintessential deli that every neighborhood needs. Amazing food (try a sandwich and a side of coleslaw or potato salad) and great service!

Arjun R.Arjun Rao: The breakfast wrap #1 is the most delicious wrap in the city. There I said it. 🤷‍♂️

Emily M.Emily Mann: Ham and cheese sandwhich and Black Tea

Ruby’s Cafe - East Village is one of The 15 Best Places for Cole Slaw in New York City.

13. Ruby’s Cafe - East Village

8.7
198 East 11th St (at 3rd Ave), New York, NY
Australian Restaurant · East Village · 21 tips and reviews

Deborah B.Deborah B: Absolutely love this gem in my nabe. We come here all the time and order their array of pastas and burgers. My fave is the Fried Chicken Sandwich w fries, the best ever w cole slaw in it.

Michael A.Michael Anthony: Burger + Pappardelle are musts.

LaylaLayla: Lovely little cafe with great healthy brunch foods, but also great burgers! Love the design of the place, although it’s quite small so be prepared to wait a while.

Koko Wings is one of The 15 Best Places for Cole Slaw in New York City.

14. Koko Wings

8.1
248 W 106th St (Amsterdam & Broadway), New York, NY
Wings Joint · Upper West Side · 23 tips and reviews

Nat H.Nat Harward: The chicken drumsticks are amazingly delicious and crispy. The kimchi coleslaw is the best side.

EaterEater: The kimchee coleslaw is particularly satisfying, leaving a sweet-and-sour burn on the lips, and the chicken parts may be split-ordered, that is you can get half hot and spicy and half soy garlic. Read more.

Marcia A.Marcia Albarracin: Delicious soy garlic wings! They are so tasty and crispy !

Mighty Quinn's BBQ is one of The 15 Best Places for Cole Slaw in New York City.

15. Mighty Quinn's BBQ

8.2
1407 Broadway (39th Street), New York, NY
BBQ Joint · Garment District · 8 tips and reviews

Theresa O.Theresa O'Connell: Terrific brisket and friendly staff. Love the cole slaw too!

Tom S.Tom Sharpe: Awesome Brisket. Beats my favorite Texas and Tennessee Brisket.

Zx W.Zx Wang: Meat and meat and meat. Burnt ends and brisket. Chicken winds are gorgeous. So is sausage. So basically everything.