The prefab breakfast burrito I tried was rather potato-intensive-- I was thinking eggs, bacon, shredded cheese, maybe some compatible sauteed vegetables (peppers? mushrooms?). Dried tomatoes would be a great addition, now that you mention it.

Do the muffin halves need to be toasted before assembly/freezing?