This is one of my favorite areas for Korean food. I usually end up going to Shee-gol Jip, going south on El Camino on the right. It used to be a total hole in the wall about 5 years ago but has become more refined in the past. I haven't paid attention to see if there is an English name - there's a sign that says "Korean BBQ" on the side of the building.
It's next door to a Korean owned Chinese restaurant that serves ja jjiang myun (black bean sauce over noodles), jjam-pong (spicy seafood noodle soup), and gam poong gi (chicken drumsticks fried in chilies and garlic). It's cheap & the gam poong gi was awesome the last time I had it. THe ja jjiang myun was ok - a little runny which diluted the flavor. But the jjam-pong was good - it had the make you sweat kind of spicyness to it. I haven't had any of the CHinese food though.
If anyone else has suggestions about other places to get these dishes, I'd appreciate it. I recently saw a Chinese restaurant at the intersection of Lawrence & El Camino on El Camino that has ja jjiang myun on a sign board outside (I think everything else was in Chinese but the ja jjiang myun was in Korean) - anyone been there?
If I'm in a rush, I grab something from the pre-made food counter in Kyopo market (the large Korean grocery store). They have gam poong gi sometimes but it gets soggy. But their gim bap (korean style sushi rolls) are really good - the stuff to rice ratio is really high. The kimchi @ Kyopo is good - not as fishy as the kind they sell at Hankook market. But I think the produce at Hankook market is better than Kyopo.
Sorry I don't have names or addresses - the next time I'm in the area, I'll pay attention! Hope this starts your exploration of the area.