Absolutely! This is an incredible way to approach this recipe, actually! To do this, simply cook the egg muffins all the way through, let them cool completely, and then toss them into a bag or large container to freeze!