IMO, the best place in Singapore for some solid Middle Eastern cuisine is the Arab Street area near Bugis. Cafe Le Caire is my favourite restaurant there, simply cuz the food is delicious and cheap. So whenever the craving for falafels ($9+) strikes, a trip there is imminent. These fried chickpea balls are good, especially when paired with the homemade tahini dip.
Then there’s foul mesdammes ($4.50+), the national breakfast dish of Egypt. It looks super unappetising, like puke, I know. But it’s awesome! The taste is hard to describe, just imagine slow-cooked fava beans laced with olive oil and different spices, topped with an egg. Great stuff.
I wouldn’t mind having foul on its own but traditionally, it’s eaten with arabic bread. Goes very well with the thick stew-like dish.
If the above sounds too exotic for you, don’t worry. There’s plenty of “normal” choices on the menu. Like this crispy chicken ($10+)! 😉
Satisfied, full and happy after a wonderful meal!
Cafe Le Caire
33 Arab Street
6292 0979
My Food Sirens II 
I like the Shish Kebab here. But it’s been too long since I’ve been there. Glad it’s still hanging around.