Grill sausages on the BBQ according to pack instructions.
Meanwhile, place shredded cabbage in a large bowl.
Add celery seed, relish, mayonnaise, vinegar, salt and pepper.
Mix well and put aside.
Fill buns with coleslaw and cheese then top with a sausage and BBQ sauce.