Home » Blog » Recipes » No Mayo Coleslaw

No Mayo Coleslaw

, , , ,

This is one of the easiest no mayo coleslaw recipes! It’s my ‘go-to’ slaw when I’m pressed for time. It’s versatile too and compliments so many grilled or smoked proteins!

sandwich slaw

Serve this no mayo coleslaw with smoked brisket, pork belly burnt ends, pulled pork, or pulled chicken. This slaw has a bright, fresh flavor that compliments vegan options like jackfruit. If you love a crunchy, vinegar-based slaw, this recipe is for you!

No mayo coleslaw Ingredients

  • 14 ounce bag of coleslaw mix (without dressing)
  • White vinegar (distilled vinegar)
  • Dijon mustard (sub with yellow or grainy mustard)
  • Olive oil
  • White sugar (granulated sugar)
  • Celery seed
  • Salt and black pepper
no mayo coleslaw in bowl

Making the slaw:

  • Combine vinegar with Dijon mustard, oil, sugar, celery seeds, black pepper, and salt in a large bowl.
  • Add shredded cabbage mixture, and toss with tongs to coat. Cover bowl and place into the refrigerator for 30 minutes before serving.
  • Store leftover no mayo coleslaw in an airtight container in the refrigerator for up to 2 days after preparation. The slaw might become mushy after the second day. I recommend discarding it at that point. Want to keep it crispy? See tips below for details.

Customize your no mayo coleslaw

  • Add sliced green onion, thin strips of bell pepper, or jalapenos to the slaw. Or, add thin strips of your favorite apples.
  • Not a fan of celery seeds? You can use dill or fennel seeds instead.  If you’d prefer a creamy slaw, Try our Sandwich Slaw recipe.
  • *For a vegan option, use a vegan-friendly Dijon mustard. The verjuice in some Dijon mustard contains casein or other animal by-products.
  • To avoid mushy slaw, only make up the amount of no mayo coleslaw needed. Average 1/3 of a cup of slaw per sandwich. You’ll need 1 1/3 cups of slaw for four servings.
Quick N Dirty Slaw

No Mayo Coleslaw

This is a quick and easy recipe for a delicious vinegar based coleslaw. Try this with sliced brisket, burnt ends, pulled pork, pulled chicken, or jackfruit barbecue sandwiches. It has a clean flavor and will not overwhelm any of the proteins you choose. This slaw can also be served on the side.
4.67 from 3 votes
Print Pin
Course: Side Dish
Cuisine: American BBQ
Keyword: coleslaw, sandwich slaw, slaw
Prep Time: 6 minutes
Total Time: 6 minutes
Servings: 5 servings
Calories: 36kcal


  • 1 14 ounce bag of coleslaw mix (without dressing)
  • 1/3 cup white vinegar
  • 1 tablespoon dijon mustard
  • 1 tablespoon olive oil
  • 1 1/2 teaspoons white sugar
  • 1/2 teaspoon celery seed
  • 1/4 teaspoon salt
  • 1/4 teaspoon black pepper


  • In a large bowl, combine vinegar with Dijon mustard, oil, sugar, celery seeds, black pepper and salt. Add coleslaw mix well to coat. Cover bowl and place into the refrigerator for 30 minutes to 1 hour before using.
  • Add sliced green onion, thin strips of bell pepper or jalapenos to suit your needs. This recipe is simply a base, so get creative and make it your own.
  • Store leftover slaw in an air tight container in the refrigerator for up to 2 days after preparation.
  • *For vegan option, use a vegan friendly Dijon mustard.


Calories: 36kcal | Carbohydrates: 2g | Protein: 1g | Fat: 3g | Saturated Fat: 1g | Polyunsaturated Fat: 1g | Monounsaturated Fat: 2g | Sodium: 151mg | Potassium: 9mg | Fiber: 1g | Sugar: 1g | Vitamin A: 3IU | Vitamin C: 1mg | Calcium: 7mg | Iron: 1mg

Buy Our Books!


  • Smoked Leg of Lamb
    Looking for a sensational dish? Try this smoked lamb leg infused with lemon, herbs, and garlic. Perfect for holiday feasts and special occasions!
  • Smoked Chorizo Queso
    This indulgent smoked chorizo queso will be the star of your next or gathering! 
  • Smoked Baby Back Ribs (2-2-1 Method)
    Sink your teeth into phenomenal smoked baby back ribs! Perfect for seasoned chefs or beginners. Get ready to grill!
  • Garlic Herb Rack of Lamb
    Fire up your grill and give this fantastic garlic herb rack of lamb a try. It’s perfect for the holidays and special occasions!
  • Pineapple-Maple Ham Glaze
    This easy, homemade Pineapple-Maple Ham Glaze will make the perfect caramelized candy coating on ham!
, , , ,