Birthday dinner in Kuala Lumpur recomendations
A couple of places which come to mind if I were celebrating a special occasion in KL:
1) Tamarind Springs
2) El Cerdo
I also heard good things about Sage, but had never had the opportunity to dine there yet. The chef, Takashi Kimura, garnered quite a strong following when he was cooking at the now-defunct Cilantro, Micasa Hotel, the past few years.
For authentic food and I you like seafood, then maybe Meng Kee Fatt in Ampang. Good seafood especially the crabs. Its a BYO, so you can have a great meal with your own wine.
Sage is good but its more a fusion kinda of place. Not authentic in the true sense of the word but a very nice option.