Kimchi is usually made of salted, fermented cabbage or Korean radish. The method used here is actually a quick pickle that boasts all the same bold flavors.
Gochugaru is a Korean chili powder. It gives kimchi its distinctive red hue, smoky-fruity flavor and mild heat. Look for it in Asian markets and online.