There are two Korean Supermarket in Bin Mahmoud Area. The first one is opposite the King Chicken Restaurant the name is Mojalee if i am not mistaken. It is line with all the restos in the area.

The second one is Korean Food Center. If you are coming from gulf interchange and then from badriyal signal go straight a couple of meters away you will find the supermarket first left at the corner. This supermarket sells almost all kinds of Korean food and items. This supermarket is the one in Al nasser area before.

Hope this can help you.....