Brisbane is currently having a Night Noodle Markets for a couple of weeks. It's a public market with various Asian food stalls (and some non-Asian places too), some music, and bars.
There's a Korean-Vietnamese-Mexican fusion food truck called Poklol there (up from Sydney) who do a Korean tacos and Korean fries. (Fries with kimchi and bulgogi I think.)
I got the Tacos - 3 for $20.