I just happened upon a new restaurant run by a Korean guy and he cooked up some very very good, authentic tasting Pad Thai. The noodles come in chicken (5,500 won) or prawn (5,000 won) varieties and the serving size is enough to fill you up.
My only gripes were that there were no peanuts or lime juice. The owner speaks good English, and he told me that peanuts are usually in there but they'd just run out that day. Also, he reckons that Koreans wouldn't eat it if he included limes (not that you can buy them here anyway).
Besides the noodles, there are a few other things on the menu: a chicken roll, some salads and a few other things I can't remember. You can also get Cass on tap for 2,500 won. And there's bubble tea, which strangely hasn't caught on in Busan yet.