Two reasons: 1) My mom made brats with cabbage and applesauce a lot when I was younger, and it was always one of my favorite meals. 2) Cabbage and apples are very common in German cuisine, and since brats are German, the trio just makes sense.