
Off the Galley Mike
Mike — Off The Galley
Six years as a Navy cook on submarines and destroyers, feeding 130 sailors from a galley the size of your bathroom. Now I cook the same big-flavor, no-nonsense food for my family of four — and share every recipe here. No culinary school. No fancy plating. Just real food that works, tested on the toughest critics afloat and the pickiest ones at home.
Classic Coleslaw — Creamy, Tangy, and the Cold Crunch Every BBQ Plate Needs
Creamy, tangy, and the cold crunch that every BBQ plate needs. Every great BBQ plate has a cold, creamy counterpoint to the hot, smoky meat — and coleslaw is the gold standard. It’s the palate cleanser between bites of brisket, the topping that makes pulled pork sandwiches complete, and the side that balances the richness of ribs.
This is different from KFC-style coleslaw, which is sweet and finely chopped. Classic BBQ coleslaw is tangier, less sweet, and has longer shreds of cabbage for more crunch. The KFC version is a standalone snack. This classic version is designed to play a supporting role on a BBQ plate, where its tanginess and crunch contrast with rich, smoky meat.Both are excellent — they serve different purposes.
The Dressing
The dressing is the soul of coleslaw. Too much mayo and it’s heavy. Too much vinegar and it’s sharp. The balance is: 1/2 cup mayo, 2 tablespoons apple cider vinegar, 1 tablespoon Dijon mustard, 2 teaspoons sugar, 1/2 teaspoon celery seed (optional but recommended), salt and pepper. The Dijon and celery seed add a complexity that separates good coleslaw from great coleslaw.
Ingredients
1 small head green cabbage (shredded), 2 large carrots (shredded), 1/2 cup mayo, 2 tablespoons apple cider vinegar, 1 tablespoon Dijon mustard, 2 teaspoons sugar, 1/2 teaspoon celery seed, 1 teaspoon salt, 1/2 teaspoon black pepper.
How to Make It
Shred the cabbage and carrots. A box grater, mandoline, or food processor with shredding disc all work — choose based on how fine you want the shreds. Whisk together all dressing ingredients until smooth. Pour over the vegetables and toss to coat. Cover and refrigerate for at least 1 hour before serving. The cabbage softens slightly in the dressing, and the flavors meld. It gets better the longer it sits, up to 24 hours.
Why Make It Ahead
Freshly dressed coleslaw is too crunchy and the dressing doesn’t cling to the cabbage well. After 1-2 hours in the fridge, the salt draws moisture from the cabbage, the dressing absorbs into the vegetables, and everything reaches the perfect balance of creamy and crunchy. This is one recipe where patience directly improves the result.
Serve With
Every BBQ protein in our collection: brisket, ribs, pulled pork, grilled chicken, burgers. Pile it on top of pulled pork sandwiches. Serve it alongside fried chicken. Add it to fish tacos. Coleslaw is the most versatile BBQ side because it complements everything without competing.
Variations
Asian-inspired: Replace mayo with rice vinegar, sesame oil, soy sauce, and lime juice. Add shredded daikon and cilantro.
Vinegar-based (no mayo): Apple cider vinegar, olive oil, sugar, salt, celery seed. Lighter and tangier — popular in the Carolinas with pulled pork.
Spicy: Add sriracha or diced jalapeño to the dressing for heat.
The Shredding Method
How you shred the cabbage affects the final texture significantly. A sharp knife produces clean, uniform shreds — the most control but the most time. A box grater (large holes) produces medium shreds quickly. A food processor with a shredding disc produces fine, uniform shreds in seconds — the fastest method but sometimes too fine. A mandoline gives you the most control over thickness. For BBQ coleslaw, I prefer medium-width shreds that have enough body to hold up against the dressing while still being easy to eat.
Vinegar Slaw vs. Creamy Slaw
This recipe is a creamy mayo-based slaw — rich, tangy, and the classic accompaniment to most BBQ. But vinegar-based slaw (no mayo) has its place, particularly with fatty meats like pulled pork. The sharp acidity cuts through the richness more aggressively. If you want to try it: 1/2 cup apple cider vinegar, 2 tablespoons sugar, 1 tablespoon oil, 1 teaspoon salt, 1/2 teaspoon celery seed, pinch of red pepper flakes. Both versions benefit from resting at least 1 hour.
Adding Other Vegetables
The classic combo is green cabbage and carrots. But additions can add color and flavor: thinly sliced red cabbage (adds purple color and slightly peppery flavor), diced apple (adds sweetness and crunch), sliced green onion (adds mild allium bite), toasted sesame seeds (adds nuttiness), or dried cranberries (adds sweetness). Don’t add more than one or two extras — you want coleslaw, not a chopped salad.
Salt the Cabbage First (Optional)
For extra crunchy slaw that doesn’t get watery, try this: toss the shredded cabbage with 1 teaspoon salt and let it sit in a colander for 30 minutes. The salt draws out excess water. Squeeze the cabbage firmly with your hands and pat dry. Then dress normally. This pre-salting step removes the water that would otherwise dilute your dressing over the next few hours. It’s an extra step that matters most when you’re making slaw far in advance or for a large crowd.
The BBQ Plate Role
Every great BBQ plate follows the same formula: hot smoky protein, cold creamy side, something sweet, something tangy. Coleslaw fills the cold-creamy-tangy slots simultaneously. It’s the reason BBQ restaurants serve slaw with every plate — the temperature contrast (cold slaw against hot meat) and flavor contrast (tangy, slightly sweet slaw against smoky, savory meat) create a more satisfying eating experience than either component alone. A plate of brisket without slaw feels incomplete. A plate of brisket with slaw feels balanced. It’s a supporting role, but it’s essential.
Dressing Consistency
The dressing should be thick enough to coat the cabbage without pooling at the bottom of the bowl. If it’s too thick, add 1 tablespoon of milk or buttermilk. If too thin, add more mayo. The dressing thins slightly as the cabbage releases moisture over time, so err on the thicker side if making ahead. Stir before serving to redistribute everything evenly.
Meal Prep Friendly
Coleslaw is one of the few salads that improves over 24-48 hours. Make a big batch on Saturday morning for a Sunday cookout and the flavors will be fully developed. It also means one less thing to prepare on the day of the event, when you’re already managing the smoker, the grill, and guests asking “is it ready yet?” every 15 minutes.
Frequently Asked Questions
How long does coleslaw last?
3-5 days refrigerated. It gets softer each day — day 1 is crunchier, day 3 is creamier. Both are good.
Can I use a bagged coleslaw mix?
Absolutely. It saves time and works perfectly with this dressing.
Why is my slaw watery?
Cabbage releases water as it sits. This is normal. Stir before serving and use a slotted spoon if excess liquid has pooled.
The Quick Pickle Slaw
For a tangier, lighter variation: skip the mayo entirely and dress shredded cabbage with rice vinegar, a pinch of sugar, sesame oil, and sesame seeds. This Asian-inspired slaw pairs brilliantly with pulled pork tacos and adds a completely different dimension than the creamy version.
More From Off The Galley
Texas Brisket · Baby Back Ribs · Pulled Pork · Grilled Chicken Thighs · Beef Burrito Bowl

Off the Galley Mike
Mike — Off The Galley
Six years as a Navy cook on submarines and destroyers, feeding 130 sailors from a galley the size of your bathroom. Now I cook the same big-flavor, no-nonsense food for my family of four — and share every recipe here. No culinary school. No fancy plating. Just real food that works, tested on the toughest critics afloat and the pickiest ones at home.






