
I realise it is a bit out of Busan, but if you can get there on the local bus, then it counts in my book. And here is some great food worth travelling for!
The Morocco Casablanca Restaurant in downtown Gimhae serves an excellent variety of genuine Moroccan food, at quite agreeable prices.