I love studying Indonesian cuisine so I will focus the first part of my comments on Ponyexpress's two dishes.
Chicken Cordon Blue was likely invented, popularize, or named in the United States. It has a European rolleto design, but no known ties to the Cordon Blue school or any of its chefs.
Its popularity comes from it similarity to another Indonesia food, croquets. This is from the Dutch colonial influence It is very similar to an Indonesian food croquets, and tied to why it has gained in popularity through the country. The Indonesians that I have spoken to viewed it as an extension of the croquet.
Australian steak. This one is much more complicated. Culturally, Indonesia does not have a strong culinary tradition with beef. About a year or two ago when there was a beef shortage, I read that per capita Indonesians eat less than 2 kilograms per year. That was quadrupal what it was a few years before at less than 500 gram per person per year. Cattle in Indonesia has traditionally been a work animal for plowing rice paddies. When the cattle were slaughtered an eaten, they spent a lifetime of hard labor in a tropical climate with little medical care. The meat was tough and not very appetizing. Also, the animals had far less fat. I had a diagram once that I am trying to find of the Indonesian butchery of cattle. It was slightly different from the cuts of Western butchery. Almost all of the meat was designated for recipes that were either pureed (bakso) or slow cooked (soto, rawan, sop, rendang). One of the only meats that was grilled to well done that a person had to chew was the tenderloin was designated for sate. The concept of a slice of beef that you eat is generally not possible from most Indonesian cattle and not cultural. I believe calling "Australian steak" is probably appropriate.
Why? One of the factors that I believe that is effecting much of the change in dishes is access to technology that we in the west have taken for granted for a long time.
Let's use the example of steak.
When you slaughter a large mammal such as a cow, it can take days for it to go through rigor mortis and lose its stiffness. This takes being chilled for days to prevent the meat from spoiling. Indonesia is just starting to get a middle class and industrialize to the point were slaughter, chilling, and shipment let the production of a steak even be possible. If you study the history of western diets, these same dishes became a regular part of the diet with the technology that made them possible. In most cultures, meat consumed in that manor was mostly during the cooler times of year when the carcass could be hung without spoiling. I believe some of the history of this was covered in the documentary called steak revolution.
I also believe the interpretation of it is what makes it Indonesian. It is the first step in making something uniquely cultural. Many foods around the world have been appropriated, interpreted, and adapted and have become a defining dish for that culture. Lumpia was originally a Chinese. It is now Indonesian. We could go on all day about examples in other cultures. (sushi, bahn mi, pirogi, ravioli, pasta, etc.)