Where does “kraut” come from?

kraut (German) comes from Middle High German krūt, from Old High German krūt, from Proto-West Germanic *krūd — herb, plant.

kraut (German): herb; useful plant plant used to flavour food, or for medicinal effect