01 -
Get your grill or stovetop griddle hot over medium-high heat.
02 -
In a bowl, mix coleslaw mix, celery, onion, and blue cheese. In another small dish, whisk yogurt, mayo, vinegar, and honey, then pour over slaw and toss until mixed. Chill in the fridge.
03 -
Grill your hotdogs, turning them often so they cook evenly and get consistent grill marks.
04 -
Place the open side of the brioche buns face-down on the grill after cooking hotdogs, just long enough to toast slightly (under 5 minutes).
05 -
Fill buns with blue cheese slaw, place hotdogs inside, and top with more blue cheese crumbles, buffalo sauce, and celery leaves for garnish.