Cooking in The Keys

  • Recipe Index
  • Subscribe
  • About
  • Contact
menu icon
go to homepage
  • Recipe Index
  • Subscribe
  • About
  • Contact

subscribe
search icon
Homepage link
  • Recipe Index
  • Subscribe
  • About
  • Contact

×
Home » Recipes » Deli Recipes

Sweet Coleslaw

felice kaufman author bio
By Felice Kaufman · Updated: Aug 9, 2026
Jump to Recipe - Print Recipe

Learn how to make sweet coleslaw, just like the kind served at classic New York delis! The creamy dressing and crunchy cabbage make it the perfect side for summer barbecues, sandwiches, burgers, and chicken dinners.

sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing

NY Deli Coleslaw

Yesterday, I made roasted mahi mahi for lunch and wanted a classic deli-style side dish. The first thing that came to mind was Ben's Deli coleslaw.

I searched for the recipe and was surprised to find it on Ben's Deli website. Ben's Kosher Delicatessen is a New York favorite, known for its hot pastrami, towering sandwiches, and creamy coleslaw.

I've simplified the original recipe by using a bag of coleslaw mix instead of chopping a head of cabbage. It's quicker, easier, and tastes just like the deli version.

The Best Creamy Coleslaw

Ben's coleslaw has long been one of my favorites. The finely chopped cabbage, carrots, and creamy dressing give it that classic New York deli flavor.

I halved the original recipe and used a bag of pre-cut cabbage and carrots to make it quicker and less messy. For the best flavor, refrigerate the coleslaw for several hours or overnight so the cabbage softens slightly and the dressing has time to blend.

You can find the full recipe for Ben's Kosher Delicatessen World Famous Coleslaw on Ben's website.

coleslaw mix

Coleslaw Starts with Cabbage

Making coleslaw from scratch starts with shredded green cabbage. The cabbage is cut into thin pieces, which helps it mix well with the dressing. Other vegetables, such as carrots, can be added, but cabbage is the main ingredient.

I share very easy recipes, so buying pre-shredded cabbage in a bag is a great time-saver. I picked up this bag at Whole Foods. It's a mix of green and red cabbage with carrots, and it's perfect for making coleslaw.

If your cabbage mix already has carrots, you can skip the grated carrot or add it for extra sweetness.

If you're using a whole cabbage, shred it with a food processor or mandoline, or thinly slice it with a sharp knife.

ingredients for bens coleslaw

Sweet Coleslaw Recipe

I've made this recipe several times using different brands of cabbage. Whole Foods cabbage is evenly shredded and ready to use. It works great!

If you're far from Whole Foods and living in the Keys, get a bag of shredded coleslaw mix from Publix. It might have some larger pieces mixed in, so a quick chop with a knife makes it more uniform.

Ingredients

This recipe makes one quart (4 cups) of coleslaw, about 6 servings.

  • Cabbage: Use 1 (12-ounce) bag coleslaw mix or 4 cups shredded cabbage. Run a knife through it to chop it a little finer.
  • Carrot: 3 tablespoons grated carrot. Shred a small carrot using the small teardrop holes of a box grater.
  • Onion: 1 tablespoon minced yellow onion, or grate it on a box grater.
  • Green Bell Pepper: 1 tablespoon minced green bell pepper
  • Mayonnaise: ½ cup Hellmann's mayonnaise
  • Sugar: 2 tablespoons white sugar
  • Vinegar: 1 tablespoon distilled white vinegar
  • Salt and Pepper: ½ teaspoon kosher salt and a dash of white or black pepper

How To Make Sweet Coleslaw

  • In a large bowl, mix cabbage, carrots, onion, and green pepper.
  • In a separate bowl, whisk together mayo, sugar, vinegar, salt, and pepper.
  • Pour the dressing over the cabbage mixture until well mixed.
  • Refrigerate overnight for best flavor.

Storage

Store coleslaw in an airtight container in the refrigerator. It will stay fresh for 3 to 5 days.

Keep coleslaw cold during outdoor events by placing the serving bowl in a larger bowl filled with ice. Cover it when not in use to protect it from sunlight.

Discard coleslaw that has been left at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F.

hot dogs with sweet slaw

What Goes with Coleslaw?

For summer cookouts and picnics, sweet coleslaw is a great side dish that goes with burgers, hot dogs, chicken, chili, and lobster rolls.

Top your hot dogs with coleslaw instead of sauerkraut! Let me know how much you love it!

For a fish fry or a Veggie Tuna Sandwich, coleslaw is a great cold side dish. It adds a crunchy topping and great flavor to your meal.

Top your tacos with coleslaw! While we sometimes make tacos with a Mexican Slaw, you can also use creamy coleslaw. Ground Beef Tacos or Shrimp Tacos topped with coleslaw would make a terrific meal!

It's so easy to make and you can grab it from the fridge anytime you need a little something. One should never be hungry 😊

More Cold Salad Recipes

  • Diner-Style Tuna Salad
  • Deli Potato Salad
  • New York Deli Macaroni Salad
  • Whole Foods Cranberry Apple Tuna Salad
  • NYC Deli Chicken Salad
  • Shrimp Salad with Mayo
  • Creamy Lobster Salad

Visit Deli-Style Salad Recipes for more inspiration.

FAQ

Can I make coleslaw ahead of time?

Yes, prepare the slaw a day in advance to let the flavors meld and it will taste so much better!

Can you put coleslaw on a hot dog?

Yes, you can absolutely put coleslaw on a hot dog! The creamy, crunchy coleslaw adds a refreshing texture and flavor that pairs perfectly with the smoky salty taste of a hot dog. We love them!

What's in coleslaw dressing?

Coleslaw dressing includes mayonnaise, sugar, vinegar, salt, and pepper. Some recipes also add mustard, celery seed, or lemon juice for extra flavor.

What can you substitute for sugar in coleslaw?

You can replace the sugar with honey, agave, stevia, monk fruit, date sugar, or allulose. For a light-colored dressing, use agave or a white granulated sugar substitute such as allulose.

sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing

Sweet Coleslaw Recipe

Felice Kaufman
This sweet coleslaw recipe is super easy and delicious. It combines crunchy cabbage, a little carrot, and coleslaw dressing. Perfect for burgers, BBQ ribs, sliders, chicken, or a summer barbecue, it's a side dish everyone will love!
5
Print Recipe Pin Recipe
Prevent your screen from going dark
Prep Time 10 minutes mins
Total Time 10 minutes mins
Course Appetizer, Condiment, Side Dish, Snacks
Cuisine American
Servings 6 servings
Calories 146.9 kcal

Ingredients
  

  • 1 (12 oz) bag coleslaw mix or 4 cups shredded cabbage
  • 3 tablespoons finely grated carrots
  • 1 tablespoon minced or grated yellow onion
  • 1 tablespoon minced green bell pepper
  • ½ cup Hellmann's mayonnaise
  • 2 tablespoons white sugar
  • 1 tablespoon distilled white vinegar
  • ½ teaspoon kosher salt
  • a dash of white pepper

Instructions
 

  • In a large bowl, mix cabbage, carrots, onion, and green pepper.
  • In a separate bowl, whisk together mayo, sugar, vinegar, salt, and pepper.
    bens deli coleslaw
  • Pour the dressing over the cabbage mixture until well mixed.
    cole slaw
  • Refrigerate overnight for best flavor.

Notes

Storage
Store coleslaw in an airtight container in the refrigerator. It will stay fresh for 3-5 days.
Keep coleslaw cold during outdoor events by placing the serving bowl in a larger bowl filled with ice. Cover it when not in use to protect it from sunlight.
Discard coleslaw that has been left at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F.

Nutrition

Calories: 146.9kcalCarbohydrates: 5gProtein: 0.3gTotal Fat: 14gSaturated Fat: 2.2gCholesterol: 7.8mgSodium: 317.7mgPotassium: 33.3mgFiber: 0.3gSugar: 4.6g
Tried this recipe? Leave a comment below & tag @cookinginthekeys on social!

More Deli Recipes

  • Coleslaw topped hot dogs on a plate with mustard, served as a summer deli-style side.
    Deli Salads for Summer
  • Close up of shrimp and crab salad with pasta, peas, and creamy lemon dressing on a spoon
    Crab Meat Pasta Salad
  • 3 bean salad with chickpeas, kidney beans, white beans, celery, red onion, and herbs in a vinaigrette
    3 Bean Salad
  • Classic New York deli-style salads with sandwich and sides
    Deli-Style Salad Recipes

Comments

  1. Courtney Quinn says

    December 31, 2024 at 1:39 pm

    5 stars
    My family loves this! ❤️

    • Felice Kaufman says

      February 02, 2025 at 9:45 am

      That makes me so happy to hear! ❤️ Thanks for sharing.

  2. Andi says

    February 02, 2025 at 9:44 am

    5 stars
    ❤️❤️❤️

4.80 from 5 votes (3 ratings without comment)
Felice Kaufman image

Welcome!

Hi, I’m Felice. I live in the Florida Keys and share easy recipes made with fresh seafood, steak, and seasonal vegetables. My cooking is inspired by island life and made with simple, real food.

More About Felice

Popular Recipes

  • pan cooked snapper fillets with lemon and veggies
    Pan Seared Snapper Fillets
  • pan seared shrimp on a plate with lemon wedge
    Pan Seared Shrimp
  • sweet creamy coleslaw with cabbage, carrots, peppers, and creamy dressing
    Sweet Coleslaw
  • Juicy slices of cooked steak arranged on a plate, ready to serve.
    Marinated Skirt Steak

More to Cook

  • key west spiny lobster rolls on teal plate
    Key West Lobster Rolls
  • Key lime pie with whipped cream.
    Authentic Key Lime Pie Recipe
  • blackened swordfish with sauteed tomatoes and shallots.
    Blackened Swordfish Recipe
  • overhead view of shrimp salad with pasta ready for servng
    Shrimp Salad with Pasta

Footer

↑ back to top

  • About
  • Recipe Index
  • Work With Me
  • Privacy Policy
  • Photo Use Policy
  • Newsletter
  • Contact

Cooking in The Keys is a participant in the Amazon Services LLC Associates Program, an affiliate advertising program designed to provide a means for sites to earn advertising fees by advertising and linking to Amazon.com.

Copyright © 2026 Cooking in The Keys | All rights reserved

212 shares

Rate This Recipe

Your vote:




Let us know what you thought of this recipe:

This worked exactly as written, thanks!
My family loved this!
Thank you for sharing!

Or write in your own words:

A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.