Bonefish Grill Coleslaw Recipe
I love a quick, crunchy salad beside grilled fish, and this homemade Bonefish Grill-inspired coleslaw is one I turn to often. Finely shredded cabbage and carrot meet a creamy, tangy dressing with Dijon mustard and celery seed.
The hands-on work takes about 15 minutes, followed by at least an hour in the refrigerator. That little rest softens the raw cabbage just enough while keeping a pleasant bite, so plan for it before dinner.
This easy side fits barbecues, picnics, and everyday summer meals. The recipe below is a homemade version with its own sweet-tangy balance. A little chopped onion or bell pepper is a simple optional way to add color and crunch.

Why This Dish Is Great
- There is no cooking, so the oven and stovetop stay free for the rest of the meal.
- Cabbage and carrot provide plenty of crunch without a long ingredient list or complicated preparation.
- Mayonnaise makes the dressing creamy, while apple cider vinegar and Dijon give it a bright, tangy finish.
- Celery seed adds a distinct savory note that works especially well with the sweet cabbage and carrot.
- You can prepare it ahead and let it chill while you cook the main dish. The texture is best while the vegetables still have some snap.
- It works both as a side salad and as a small topping for sandwiches or tacos, making one bowl useful in several meals.
What Is the Best Cabbage for Coleslaw?
A small, firm head of green cabbage is a good choice for this recipe. Look for tightly packed leaves without dark, soft patches. Green cabbage has a mild flavor and sturdy texture that holds up to the dressing. Remove the tough core before slicing so each forkful is easy to eat.
The original recipe uses one small head rather than a measured number of cups, so the finished volume naturally varies. Keep the dressing amounts as listed and toss well before judging the coating. A very large cabbage will need a different balance, so choose a genuinely small head for this batch. The four servings are generous side portions, not a fixed cup measure.
Ingredients
- 1 small head of cabbage, shredded
- 1 carrot, grated
- 1/2 cup mayonnaise
- 2 tablespoons apple cider vinegar
- 2 tablespoons sugar
- 1 tablespoon Dijon mustard
- 1 teaspoon celery seed
- 1/4 teaspoon salt
- 1/4 teaspoon black pepper
Use celery seed, not celery salt, because the salt is already measured separately. Choose a mayonnaise whose flavor you enjoy on its own. Dijon mustard is sharper than plain yellow mustard, and the apple cider vinegar brings the gentle fruitiness that suits this creamy dressing. The carrot should be firm and fresh, with fine shreds that mingle easily with the cabbage.
Kitchen Equipment You Will Need
As an Amazon Associate I earn from qualifying purchases.
- Chef’s knife
- Cutting board
- Box grater
- Large mixing bowl
- Small mixing bowl
- Measuring cups
- Measuring spoons
- Whisk
- Salad tongs
- Slotted serving spoon
- Clean kitchen towel
- Airtight containers
- Insulated cooler
- Reusable ice packs
How To Make Bonefish Grill Coleslaw
- Wash and dry the cabbage and carrot. Remove damaged outer cabbage leaves and the hard core. Finely shred the cabbage with a sharp knife, grate the carrot, and combine both in a large bowl.
- In a separate bowl, whisk together 1/2 cup mayonnaise, 2 tablespoons apple cider vinegar, 2 tablespoons sugar, 1 tablespoon Dijon mustard, 1 teaspoon celery seed, 1/4 teaspoon salt, and 1/4 teaspoon black pepper until smooth and evenly mixed.
- Pour the dressing over the cabbage and carrot. Toss thoroughly with salad tongs, lifting vegetables from the bottom until the dressing coats the shreds evenly.
- Cover and refrigerate for at least 1 hour to chill the slaw and let the flavors blend. Keep it at 40°F or below. The 75-minute total includes 15 minutes preparation and this 1-hour chill; there is no cooking.
- Toss once more and serve chilled with a slotted serving spoon. Refrigerate any portion you are not serving, and do not leave the slaw out longer than 2 hours, or 1 hour above 90°F.
Aim for slender shreds rather than wide strips. Turn the cabbage onto a stable cut side before slicing, and keep your fingers away from the blade. Drying the washed vegetables matters: water left on the leaves can thin the dressing before the cabbage has even started releasing its own moisture. There is no separate salting or rinsing step in this version.
Notes
- Shred the cabbage and grate the carrot uniformly for a consistent texture. Long, thick pieces are harder to coat and can make the slaw awkward to serve.
- Whisk the dressing separately before pouring it over the vegetables. This distributes the sugar, mustard, and seasonings without leaving concentrated pockets.
- Use the full measured 1/4 teaspoon salt in the dressing. Adding an extra salt treatment would change the seasoning and require a separate draining method.
- Give the slaw its full hour in the refrigerator. It will become easier to toss as the cabbage relaxes, and the dressing will spread more evenly.
- Expect a little liquid to collect at the bottom as the cabbage stands. Toss gently before serving and use a slotted spoon when filling a bun or tortilla.
- Keep the bowl covered while chilling so the surface does not dry out or pick up other refrigerator flavors.
- Make only the portion you expect to enjoy within a few days. Long storage softens the vegetables, and freezing does not preserve this creamy slaw’s fresh crunch.
Ingredients You Can Add
These are small optional additions for another batch or individual servings. The ingredient list above remains the base recipe. Add a little at first so the dressing can still coat everything comfortably.
- Finely chopped onion adds a sharper savory bite. Small pieces spread the flavor without overpowering each forkful.
- Thinly sliced bell pepper adds color and another crisp texture. Pat the pieces dry before mixing them in.
- Sliced green onion gives a milder onion flavor and a fresh green finish.
- A small pinch of paprika adds a warm, gentle flavor to the dressing.
- Chopped fresh parsley brightens the appearance and adds a light herbal note.
- A few thin apple pieces add juicy sweetness. Fold them into the portion you plan to serve soon for the best texture.
What To Serve With Coleslaw
I love to serve this coleslaw with grilled fish and Publix Fried Chicken. Its cool crunch complements a hot, crisp main dish. Spoon it alongside the chicken just before eating so the creamy dressing does not soften the coating.
For a seafood dinner, Texas Roadhouse Salmon is another good match. A modest portion of slaw adds freshness beside the fish, and a simple cooked vegetable can round out the plate without another rich sauce.
At a cookout, serve it with burgers, hot dogs, BBQ chicken, or pulled pork sandwiches. It also works with Barefoot Contessa Turkey Burgers or as a fish-taco topping. Drain each spoonful lightly before adding it to bread or tortillas.

Variations and Swaps
- Use a little red cabbage in place of part of the green cabbage for a colorful variation. It may tint the creamy dressing as it stands.
- Choose bagged shredded cabbage and carrot for convenience, keeping the vegetable balance close to the small cabbage and carrot listed here. Bag sizes vary.
- Replace part of the mayonnaise with plain Greek yogurt for a tangier variation. This changes the flavor and adds dairy, so check guests’ needs.
- Use a suitable egg-free mayonnaise for an egg-free variation, and check the mustard and other packaged ingredients too.
- For a dairy-free bowl, check the mayonnaise label and keep the original dressing without yogurt or milk. Ordinary mayonnaise often contains eggs but no dairy.
- Leave the dressing formula unchanged and slice the cabbage a little finer for a softer, sandwich-friendly slaw.
- Keep the shreds slightly wider for a crunchier side, while avoiding thick strips that are difficult to chew.
- For a make-ahead variation, refrigerate the prepared vegetables and dressing separately, then combine them at least 1 hour before serving.
Storage
Store the coleslaw covered in an airtight container in the refrigerator at 40°F or below. Use it within 3 to 4 days, with the freshest crunch in the first day or two. Keep the container cold between servings, and use a clean spoon each time. A little vegetable liquid is normal; stir gently before portioning.
For a picnic, transport the slaw in an insulated cooler with ice packs and bring out small portions as needed. Do not leave it at room temperature for more than 2 hours, or more than 1 hour when the temperature is above 90°F. Discard slaw that has exceeded those limits. Freezing is not recommended because the cabbage becomes soft and the creamy dressing may separate.

FAQ
Can I make this coleslaw ahead of time?
Yes. You can make it a day ahead and keep it covered in the refrigerator. It will be softer than a freshly chilled batch. For more crunch, keep vegetables and dressing separate until the hour before serving.
Why did my coleslaw become watery?
Cabbage releases moisture after it meets salt and dressing. Dry the washed vegetables well, use the listed seasoning amounts, and toss again before serving. A slotted spoon helps when using it in sandwiches.
Is this the restaurant’s exact recipe?
This is a homemade Bonefish Grill-inspired coleslaw. It has shredded cabbage, carrot, and a creamy sweet-tangy dressing, but it is not presented as the restaurant’s official formula.
Can I make it gluten-free?
The vegetables are naturally gluten-free, but check the labels on mayonnaise, Dijon mustard, vinegar, and seasonings. Choose products suitable for the people you are serving and avoid cross-contact during preparation.
Should I salt the cabbage before dressing it?
Not for this recipe. The measured salt goes directly into the dressing. A separate pre-salting method changes the moisture and seasoning, so it is not an extra step to add casually.
Can I skip the chilling time?
The hour of chilling gives the flavors time to blend and makes this a cool side dish. The preparation is quick, but the full ready-to-serve time is about 75 minutes, including that refrigerator rest.
Short Description
A homemade Bonefish Grill-inspired coleslaw with finely shredded cabbage, carrot, mayonnaise, apple cider vinegar, Dijon mustard, and celery seed. Prepare it in about 15 minutes, chill for at least an hour, and serve cold beside seafood, chicken, or sandwiches.
Bonefish Grill Coleslaw Recipe
Course: SidesCuisine: AmericanDifficulty: Easy4
servings15
minutes1
hour15
minutesA crisp homemade Bonefish Grill-inspired coleslaw with cabbage, carrot, and a creamy sweet-tangy dressing. Chill for at least 1 hour before serving.
Ingredients
1 small head of cabbage, shredded
1 carrot, grated
1/2 cup mayonnaise
2 tablespoons apple cider vinegar
2 tablespoons sugar
1 tablespoon Dijon mustard
1 teaspoon celery seed
1/4 teaspoon salt
1/4 teaspoon black pepper
Directions
- Wash and dry the cabbage and carrot. Remove damaged outer cabbage leaves and the hard core. Finely shred the cabbage with a sharp knife, grate the carrot, and combine both in a large bowl.
- In a separate bowl, whisk together 1/2 cup mayonnaise, 2 tablespoons apple cider vinegar, 2 tablespoons sugar, 1 tablespoon Dijon mustard, 1 teaspoon celery seed, 1/4 teaspoon salt, and 1/4 teaspoon black pepper until smooth and evenly mixed.
- Pour the dressing over the cabbage and carrot. Toss thoroughly with salad tongs, lifting vegetables from the bottom until the dressing coats the shreds evenly.
- Cover and refrigerate for at least 1 hour to chill the slaw and let the flavors blend. Keep it at 40°F or below. The 75-minute total includes 15 minutes preparation and this 1-hour chill; there is no cooking.
- Toss once more and serve chilled with a slotted serving spoon. Refrigerate any portion you are not serving, and do not leave the slaw out longer than 2 hours, or 1 hour above 90°F.
Notes
- The 75-minute total includes 15 minutes preparation and at least 1 hour chilling. No cooking is needed.
- Use a small cabbage; the four generous servings vary in volume with the size of the head. The measured salt goes into the dressing, without a separate salting step.
- Refrigerate at 40°F or below and use within 3 to 4 days. Limit time out of refrigeration to 2 hours, or 1 hour above 90°F.
