For those that want a taste of what the locals eat, here are some suggestions.

Very often, these places are located in the suburbs. That would mean going to a place that does not have excellent infrastructure for tourists. The best advice for attempting to try some of these places would be to book a taxi for the evening, so that the cab can find out where the places are and also bring you back after a meal. Generally, Chinese eat everything (some don't do beef) so Chinese cab drivers may make better overall guides for food.

OK here's the list -

Klang Seafood- Klang is a port west of Kuala Lumpur about 1 hour's drive. Its well known with the locals for affordable and good seafood. There are many seafood resturants in Klang and the popular ones are located right at the sea. There are a number of them located in North Port, including the famous Hanan Village ("Hoi Nam Cheen") with their BBQ crabs. To tell the cab driver, ask them to either bring you to those located by the sea (pick a crowded one), or those in Pandamaran, a suburb of Klang, but not by the sea.

Bah-Kut-Teh - BKT is a dish. Its a herbal soup stew made with pork's bones and parts. Its normally eatern with rice. The locals eat the bones, the thighs, for some, the entrails (like the intestines, liver)..etc as well. Some will order additional vegetables to go with it. Chinese Tea is usally the beverage served at these meals. Many locals bring their own tea leaves. Look out to see if the resturant has many boiling kettles scattered inside. If they do chances are that its a place where locals bring their own tea. BKT is also famous in Klang (see above). There are also good ones around town like Jalan Ipoh (evening only) and the cab driver will be able to assist.

Paris Resturant - Located in the suburb of SS2, closed on Wed, is Paris Resturant. Its famous among the locals for Chinese cooked food. Like the now not so recommended Kah Soh, its excellent value for money.

Big Prawn Mee (sang har mee) - There are 2 famous ones that locals go to. One is in Life Center across the Shang (ask the concieage of the shang), the other is at the Rothman's Roundabout in Petaling Jaya (near Paris Resturant) - the name of the restaurant is Greenview. The mee is cooked with giant prawns the size of baby lobsters. For a local dish its very expensive, I think its about RM25 to 50 per prawn, so if you have a party of 4, a single dish can cost over RM100-200. The dish is not served in a luxury restruant setting so expectations need to be set relative to the price you pay.

Jalan Alor Supper - Jalan Alor is a street parallel to Jalan Bukit Bintang opposite federal hotel. Its a road lined with local stalls selling all manner of cooked food. Locals and visitors often end up there for supper after a night of shopping or partying. There are tons of beggers and the possible pick pocket. Also there will be pimps trying to entice you to get a girl. Its a melting pot of cultures and should not be missed for the bold hearted. Chefs of the top fine dining resturants are known to have their supper there after an evening of foie gras and truffles. Things to try would be the frog porridge (its really nice, like chicken), BBQ chicken wings (at the end of the road), Beef noodles (round the bend), La-Bodega (up market spanish resturant) and also the local fried mee (many choices).

Indian, Bukit Bintang.  If you are conscious of hygiene, there is an excellent restaurant across the road from Sungai Wang, the UK Asia Indian Restaurant.  The owner lives on the Gold Coast in Australia and has succeeded in establishing a clean economical dining option.  The buffet is available for 12RM ($A5) per person and the a la carte works out at about the same.

Coffeeshops - aka "Kopitams". Malaysians love to sit and hangout over a cup of coffee or tea. There are now 3 versions of these coffeeshops that you can find sprouting all over Malaysia.

Coffeeshop (Indian) First, the Indian, Malaysians also refer to them as Mamak Stalls. They are typically run with a lot of plastic chairs placed outdoors, usually at night, at parking lots. Things to try are the hand made breads - "Roti" which comes in a variety of flavours, plain (Roti Kosong), with egg (Roti Telur), with sardines (Roti Sardin), small (Roti Boom), Thin (Roti Tisu). These are either eaten with curry (Dhal, chicken, fish) or suger. You can also try their fried rice (Nasi Goreng) or fried noodles (Mee Goreng). For drinks, try a nice cup of local tea of coffee that is "pulled" to make a nice foamy drink (Teh Tarik or Kopi Tarik). The food can be excellent and very cheap.

 Coffeeshop (Chinese/Malay) Second, these are always a shop, and rarely do they place chairs out doors. Most are pre-war looking, with old men hanging around. Think Chinatown look/feel. Here always try their toasts (Roti bakar / Roti Kaya), which are toasted over charcoal, and also a half boiled eggs cracked onto a dish with soya sauce and pepper (Telur Setengah Masak). Also try their cocount rice (nasi Lemak). You can find them in estates and also some malls like Berjaya and Mid Valley. Look for the word "Kopitiam"

Coffeeshop (Hong Kong) Third, these are chinese coffee shops, very often upmarket looking and hip. They will serve bubble teas, instant noodles and a variety of dishes. Usually found in shopping centers and malls.