But of all of Indonesia's best-known foods, one stands out as the national dish: nasi goreng (fried rice), which is served all over the country from roadside stalls to high-end hotels.

Two decades ago, I spent a year in a remote West Balinese fishing village. I must admit that I struggled with the monotony of ...