Best advice one can give, go for lunch. Dinner seems to be fully booked constantly, days in advance, and even lunch will be tough to get in on sundays or tuesdays(as they were closed on mondays, I guess). The menu is small, while I had a coconut fish curry from their fixed menu, which was good, my girlfriend's ginger chicken, from the daily specials, was the best food we had while in Indonesia. Their drinks were better than the normal Balinese standard, which is saying something, but to top it off, their deserts were also phenomenal.
If you own or manage Melting Wok Warung, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.