This is easily one of the most idiosyncratic restaurants in the city. Located in a non-descript (and yes, slightly decrepit) industrial building just a three-minute cab ride away from mammoth mall Berjaya Times Square, Café Café must be experienced to be believed. The place comes with huge, opulent chandeliers, vintage French musical posters, charming furniture and secondhand books to recreate the mood of a French boudoir, while the food is superb too. Signature dishes include truffled honey king prawns and baked lamb rack with mustard vinagrette dressing.