In a large mixing bowl, toss in your tri-color coleslaw mix.
In a separate bowl, combine mayonnaise, sugar, white wine vinegar, creole mustard, BBQ seasoning, celery seed, and lemon juice. Give it a good whisk until it's a creamy, dreamy concoction.
Pour that luscious dressing over your coleslaw mix. Gently toss everything together until the coleslaw is evenly coated.
Season with kosher salt and freshly cracked black pepper to taste. Go easy on the salt, especially if using table salt; you can always add more later if needed.
Pop your coleslaw in the fridge for at least 30 minutes to chill.
Serve coleslaw with pulled pork, ribs, or your other favorite barbecue recipes.