Just come back from there as it happens... Mmmmm nice full belly.
1. Heading out of Doha turn left at Decoration R/A.
2. You will see Aramex on your right just before the next roundabout so you know you are going the correct way. Go straight over that roundabout.
3. You should now be on Meesamier (not sure about the spelling of that one I'm afraid) and should keep going until you come to a set of traffic lights that you need to turn left at. As you turn left you will see the Grand Shopping Centre and loads of fast food shops.
4. Take the first right.
5. Turn right into the shopping compound
6. Oriental Taste is half way down on the right

Enjoy your meal ;)
TimeBandit