Some variations of blue cheese coleslaw include adding sliced apples, nuts, or dried cranberries for extra flavor and texture. You can also experiment with different types of cabbage or other vegetables to create your own unique version of the classic dish.