I prefer to parbake yeast bread when I want to freeze it, but you can also freeze them fully baked once they're completely cool. For specifics on freezing baked, unbaked, or parbaked hot dog buns, see the section above in the post about freezing.