I think I've found it! The restaurant in Lucky Plaza that serves the 'best' ayam penyet and tauhu telor, according to YK. He was supposed to bring me there last year, but our plan was ruined by a flood in Orchard Road.
Since I was at Lucky Plaza this evening, I decided to try my luck. When I saw the words "Ayam Penget" on the signboard of Resto Surabaya (unit #02-63), I was quite certain I had hit the jackpot. It was also the restaurant that was most crowded, so I can't be wrong.
Naturally I ordered the famous Ayam Penget Kremes Surabaya. It was the best I had ever eaten! The deep fried chicken was juicy, flavourful and tender. It was cook so well that the meat simply falls off the bone. It was served with fried toufu and tempeh (fermented soy bean cake). The really spicy chilli sauce is one of the highlights of the dish.
I enjoyed the meal so much, I wished that the serving was bigger. When I googled about the restaurant, I found a really good review by our local papers. I'm definitely going back for more.