you can find rendang at Nusantara resto @barwa village (al-wakra) not far from airport.

http://www.facebook.com/nusantararesto