Madhu's signature dishes include secret family recipes as well as gourmet Punjabi cuisine with a Kenyan twist which have been handed down to the fourth generation of the Anand family. The menu also includes regional dishes from the sub-continent as well as creations which are both innovative and progressive.

The menu is dominated by the Robata Grill which is in full view of the diners in an exquisite setting. All this accompanied by an eclectic wine list with an extensive choice of cocktails, mocktails and premium spirits, makes dining at Madhu's, a unique gastronomic experience.