You definitely can! Assemble your cheesy tortilla hot dogs so they’re ready to go, then stick them in the refrigerator till you are ready to bake them.