Pada 10 tahun yang lalu, Nasi Lemak Saleha hanya dijual di kedai kecil tepi jalan namun, kini, Nasi Lemak Saleha telah beroperasi lebih 30 tahun dan berjaya membuka beberapa buah cawangan restoran di sekitar Kampung Pandan, Ampang dan Wangsa Maju.

Nasi Lemak Saleha diusahakan oleh Puan Saleha binti Abdullah. Beliau sangat dikenali dalam kalangan pengemar nasi lemak tempatan mahupun pelancong luar negara. Antara menu nasi lemak yang dihidangkan ialah Nasi Lemak Bungkus Daun Pisang, Nasi Lemak Ayam Rendang, Nasi Lemak Ayam Masak Merah dan lain - lain lagi.

Yang paling menarik dekat kedai Kak Saleha ialah Nasi Lemak Bungkus Daun Pisang sebab dah jarang orang buat nasi lemak seperti ini. Jadi, siapa yang belum cuba lagi Nasi Lemak Saleha, kena pergi cuba!