Ollie, you go down C-ring Road from Markhiya almost to the Ramada junction. When you see Toys'R'Us take the slip road (bear right) and then turn right onto Al Nasr (it has a sign.) Go about half a block and look for Thai Snack on your left. Cheap and cheerful and stay for a massage next door!
Mandi