Yes, you can. You can also freeze the teriyaki sauce separately from the tempeh and use it for another dish, such as a stir fry.