Dinosaur Barbeque Coleslaw Recipe

Personal Introduction

The first time I had coleslaw from Dinosaur Bar-B-Que, I remember thinking, okay, this is why people actually like coleslaw.

Growing up, I mostly knew coleslaw as that little side dish sitting next to sandwiches at diners. Sometimes it was too watery, sometimes way too sweet, and honestly I usually ignored it. But this style was different. It had crunch, tang, a little sweetness, and enough flavor to actually stand next to barbecue without disappearing.

After one summer cookout, I got completely determined to recreate it at home. I probably made four bowls in one week trying to get the balance right. One batch had too much vinegar. Another one got soggy overnight because I skipped draining the cabbage. I learned quickly that small details really matter with coleslaw.

Now this Dinosaur Barbeque Coleslaw Recipe has become one of those side dishes I make constantly during warmer months. We serve it with pulled pork, burgers, grilled chicken, ribs, and sometimes just with sandwiches during busy weekdays.

What I love most is that it tastes fresh and homemade without feeling heavy. It’s creamy enough to satisfy people who love classic coleslaw, but the vinegar and cabbage keep it crisp and bright.

And honestly, it gets even better after sitting in the fridge for a little while.

Why This Recipe Works

There are a few reasons this coleslaw turns out really flavorful and balanced.

• The cabbage stays crunchy because excess moisture gets removed first.
• Mayo adds creaminess without making the slaw overly thick.
• Apple cider vinegar gives the dressing a sharp tang that works perfectly with barbecue.
• Carrots add sweetness and texture.
• A little sugar balances the vinegar without making the slaw taste sugary.

I noticed that letting the cabbage rest with salt before mixing everything together helped a lot. The first time I skipped that step, the dressing became watery after an hour.

Another thing that worked better for me was slicing the cabbage thinner than I originally planned. Thin cabbage pieces soak up the dressing better and make the whole slaw easier to eat.

Equipment Needed

You only need simple kitchen tools for this Dinosaur Barbeque Coleslaw Recipe.

• Large mixing bowl
• Medium bowl
• Knife
• Cutting board
• Box grater or food processor
• Whisk
• Measuring cups
• Measuring spoons
• Spoon or spatula
• Colander

A mandoline slicer works great for shredding cabbage too, but honestly I usually just use a knife because it’s easier to clean afterward.

Recipe Card

Dinosaur Barbeque Coleslaw Recipe

Prep Time: 20 minutes
Cook Time: 0 minutes
Chill Time: 1 hour
Total Time: 1 hour 20 minutes
Servings: 8 servings
Cuisine: American Barbecue
Course: Side Dish
Calories: About 180 calories per serving

Ingredients

For the Coleslaw

• 6 cups green cabbage, thinly shredded
• 1 cup purple cabbage, thinly shredded
• 1 cup shredded carrots
• 1 teaspoon salt

For the Dressing

• 3/4 cup mayonnaise
• 2 tablespoons apple cider vinegar
• 1 tablespoon yellow mustard
• 2 tablespoons granulated sugar
• 1/2 teaspoon celery seed
• 1/2 teaspoon black pepper
• 1/2 teaspoon garlic powder
• 1/4 teaspoon onion powder
• 1/4 teaspoon salt

Step-by-Step Instructions

Step 1: Prepare the cabbage

Thinly slice the green and purple cabbage and place it in a large mixing bowl.

Sprinkle the cabbage with 1 teaspoon of salt and toss everything together.

Let it sit for about 15 minutes.

This helps pull extra moisture out of the cabbage so the slaw stays crunchy instead of watery. I skipped this once when I was rushing before a cookout, and the dressing got thin pretty fast.

Step 2: Drain and dry the cabbage

After the cabbage rests, transfer it to a colander and rinse lightly under cold water.

Pat the cabbage dry with paper towels or let it drain for a few minutes.

You don’t need it perfectly dry, but removing extra water helps the dressing cling better.

Step 3: Shred the carrots

Use a box grater or food processor to shred the carrots.

Add the carrots to the bowl with the cabbage.

The carrots add sweetness and color, but they also soften the sharpness of the vinegar dressing a little.

Step 4: Make the dressing

In a medium bowl, whisk together the mayonnaise, apple cider vinegar, mustard, sugar, celery seed, black pepper, garlic powder, onion powder, and salt.

Whisk until smooth and creamy.

The dressing should smell tangy with a little sweetness underneath.

I noticed the celery seed really helps give it that classic deli-style coleslaw flavor.

Step 5: Combine everything

Pour the dressing over the cabbage and carrots.

Use a large spoon or spatula to mix everything together until all the cabbage is coated.

Take your time mixing because dry pockets of cabbage can hide at the bottom.

The first time I made this Dinosaur Barbeque Coleslaw Recipe, I rushed this part and half the cabbage stayed plain.

Step 6: Chill before serving

Cover the bowl and refrigerate the coleslaw for at least 1 hour before serving.

This gives the cabbage time to soften slightly while still staying crunchy.

The dressing also thickens a little during chilling.

Honestly, I think this slaw tastes even better after about 3 or 4 hours in the fridge.

Step 7: Stir and serve

Right before serving, stir the coleslaw again.

Some dressing naturally settles at the bottom while chilling.

Serve this Dinosaur Barbeque Coleslaw Recipe cold alongside barbecue, burgers, sandwiches, or grilled chicken.

Sometimes I add a little extra black pepper on top before serving if we’re having ribs or pulled pork.

Common Mistakes to Avoid

Skipping the cabbage draining step

Extra moisture makes the dressing watery later.

Cutting cabbage too thick

Thin slices work much better and absorb the dressing evenly.

Adding too much sugar

This recipe should taste balanced, not overly sweet.

Not chilling the slaw long enough

The flavor improves a lot after resting in the fridge.

Overmixing after chilling

Mix gently so the cabbage stays crisp.

Pro Tips

• Use fresh cabbage for the best crunch.
• Slice the cabbage thinly for better texture.
• Chill the coleslaw before serving.
• Add extra vinegar if you prefer a sharper flavor.
• Make the slaw a few hours ahead for the best taste.
• Keep leftovers cold because mayo-based salads warm up quickly outside.

One thing I learned after making this several times is that barbecue guests almost always take bigger portions of coleslaw than expected. So if you’re feeding a crowd, doubling the recipe isn’t a bad idea.

Variations

Spicy Coleslaw

Add a pinch of cayenne pepper or a few diced jalapeños.

Extra Tangy Version

Add another tablespoon of apple cider vinegar.

Sweeter Coleslaw

Increase the sugar slightly if you like Southern-style slaw.

Lighter Version

Replace part of the mayo with plain Greek yogurt.

Crunchy Apple Slaw

Mix in thin slices of crisp apple right before serving.

I tried adding chopped pickles once for pulled pork sandwiches, and surprisingly it worked really well.

Serving Ideas

This Dinosaur Barbeque Coleslaw Recipe works with almost every barbecue meal.

Some favorite pairings at our house are:

• Pulled pork sandwiches
• Smoked brisket
• Baby back ribs
• Fried chicken
• Burgers
• Hot dogs
• Grilled sausages
• BBQ chicken
• Fish sandwiches
• Chicken tenders

For side dishes and drinks, I usually serve:

• Baked beans
• Cornbread
• Mac and cheese
• Potato salad
• Sweet tea
• Lemonade
• Pickles
• Watermelon slices

During summer cookouts, this coleslaw usually disappears before the main barbecue does.

Make-Ahead Tips

This coleslaw is great for making ahead.

You can prepare the full Dinosaur Barbeque Coleslaw Recipe up to 24 hours before serving.

Store it covered in the refrigerator and stir before serving.

I noticed the cabbage softens slightly overnight while still keeping some crunch, which honestly makes the texture even better.

If you’re making this for a party, preparing it the night before saves a lot of time.

Storage & Reheating Tips

Storage

• Store in an airtight container in the refrigerator.
• Best eaten within 3 days.
• Stir before serving leftovers.
• Keep chilled until serving.

Reheating

This coleslaw should not be reheated.

Serve cold straight from the refrigerator.

FAQs

What makes Dinosaur Barbeque coleslaw different?

This style of coleslaw has a balanced mix of creaminess, tanginess, and crunch that pairs really well with smoky barbecue.

Can I use pre-shredded cabbage?

Yes, although freshly shredded cabbage usually tastes crunchier and fresher.

How long does homemade coleslaw last?

Homemade coleslaw is best within 3 days when stored properly in the refrigerator.

Can I make coleslaw without mayo?

You can use Greek yogurt or a vinegar-based dressing instead, though the flavor will change.

Why is my coleslaw watery?

Cabbage naturally releases moisture. Salting and draining it first helps prevent watery dressing.

Can I freeze coleslaw?

I don’t recommend freezing creamy coleslaw because the texture changes after thawing.

Final Thoughts

This Dinosaur Barbeque Coleslaw Recipe became one of those side dishes I unexpectedly started craving on its own.

At first I only made it for barbecue nights, but now it shows up at cookouts, family dinners, sandwich nights, and honestly sometimes random weekday lunches.

The mix of creamy dressing, crunchy cabbage, and tangy flavor just works.

I also like that it’s easy to adjust depending on what you’re serving. Sometimes I make it extra tangy for smoked meats, and other times slightly sweeter for fried chicken.

The first time I made this recipe, I didn’t think something as simple as coleslaw could make such a difference on the table. But a really good side dish somehow makes the whole meal feel more complete.

If you try this Dinosaur Barbeque Coleslaw Recipe, don’t stress about making it look perfect. Homemade coleslaw is supposed to feel casual, fresh, and a little messy.

And if people start piling it onto sandwiches instead of eating it on the side, that’s usually a pretty good sign.