Asam Pedas Melaka, pic from surianee flickr..
In many places around the world, it is common to connect or associated food with specific places like village,county or state. When the local menu is so attached to it’s birth place or place of origin, people will talk about the menu plus the place of origin even though it is cooked elsewhere. International Example can be the famous Kentucky Fried Chicken. You can read about the fried chicken is from place named Kentucky in USA.
For Melaka, there are various food named after the state such as Gula Melaka, Kuih Buah Melaka and Asam Pedas Melaka. For Johor, we have laksa Johor and Mee Bandung Muar. Muar is a district in Johor. For Penang we have Penang Char Kue Teow and Laksa also.
So within Malaysia we can find many Mee Bandung Muar or Asam Pedas Melaka Restaurant. Luckily the named with specific place like that are not registered trademarks. If not they have to renamed the menu.
Foods are among the best medium to promote a country. International Menu like Tom Yum and Sushi already known across the globe without adding the country name after the food. We know Sushi is Japanese. Hope that through Malaysia Kitchen program by Ministry of Tourism, Malaysian recipe like Nasi Lemak can make the International appearances.