01 -
Heat grill or stovetop griddle to medium-high heat.
02 -
Combine coleslaw mix, celery, onion, and blue cheese in bowl. Whisk together yogurt, mayonnaise, vinegar, and honey for dressing. Mix together and refrigerate.
03 -
Grill hotdogs to desired doneness, rotating for even cooking and grill marks.
04 -
Using residual heat, lightly toast brioche buns open-side down on grill (under 5 minutes).
05 -
Layer blue cheese slaw in buns, add hotdogs, and garnish with celery leaves, buffalo sauce, and extra blue cheese.