Other than ayam penyet, my all time easy pick for lunch and dinner is nasi arab. Heard a lot of good reviews on Wadi El Arab but only went there recently with my family for dinner.
We had the chicken and lamb with nasi arab (mandy/bokhari combined together), and a pot of teh arab for me and my parents. The food was good, spicy salsa, flavourful rice, nice and tender meat.
It was at par with Al-Lazeez, my favourite nasi arab restaurant in Johor Bahru. Wadi El Arab has the upper hand on the variety of menu but we didn't order anything other than nasi arab.
The price was kind of steep but it's totally worth it. Definitely coming back for more.
Wadi El Arab is located at Kampung Melayu Majidee. Open daily from 12:00pm to 11:00pm. Contact No. 010-6612066/ 010-3800344.