I recently surprised myself when I found out that kimchi is usually made with fish sauce. It is possible to make it without the fish sauce at home, though. This is for any vegetarians or vegans out there.
I once tried making bulgogi but I think the cut of meat was wrong because it came out all tough and chewy. I'm pretty sure that bulgogi is supposed to turn out soft, tender, and melt-in-your mouth like.