IMO, for prepackaged foods like frozen dinners, the UI should be that you put the food in the oven and close the door, and the microwave figures out the rest. (Of course there would also be manual controls available.)
The simplest way would be with a barcode on the plastic food tray. The barcode would contain the actual cooking instructions so that there's no internet dependency.