I don't know if the "Red Rose" still exists but we had some half decent chinese food in it.
Location wise: travelfrom Grand Hamad Boulevard , past souk Al-Asiri and turn right at the end. It was on the right hand side. Downstairs was formica topped tables but upstairs was very good. I always said that it would make a great nightclub.