In a large mixing bowl, whisk together mayonnaise, mustards, vinegar, celery slat, kosher salt and pepper. Add shredded cabbage and toss till coated. Add crumbled blue cheese and gently fold into slaw.
Cover bowl with store in fridge for at least 2 hours, letting flavors marry.