Now with two outlets, Badoque Cafe's experimental kitchen style and quirky personality have won it not just local, but also Malaysian celebrity regulars.