Since Kuala Lumpur is a multi cultural city, one can get a wide variety of choice in food. Restaurants generally offer non-vegetarian cuisines over here out of which some are Nasi Lemak and Ikan Bakar.The best breakfast in Malaysia is considered to be 'roti canai' which is a flatbread that is first twirled and then grilled, and is usually served with curry and dhal for dipping. Nasi Lemak is a fragrant rice dish cooked in coconut milk and pandan leaf and is considered to be the national dish of Malaysia, whereas Ikan Bakar is a dish of charcoal-grilled fish. KL is a big place and one can easily digest food travelling from one place to another.
There are hardly any restaurants in Kuala Lumpur which are purely vegetarian. You will always find the restaurant to be multi-cuisine. There are several Indian restaurants though such as Bombay palace and passage through India. Now, Jain food is available in Sangeetha vegetarian restaurant for Jains and Saravanna Bhawan is a pure South Indian vegetarian restaurant.