I always go to my bread bible, The Fresh Loaf. http://www.thefreshloaf...

Most of the time, I would say bake fresh. However... I have definitely had great luck with homemade brioche frozen and then thawed and used a la minute. My prime reason for not baking on the day is the potential for the temperature to be WAAAAY high, and why would you want to turn on the oven if you could avoid that? Second, is that I like to "toast" the buns on the grill before service, so that eliminates any possibility of a "previously frozen" flavor. I say make and bake 'em now. You will thank me later. :D

I have done both (frozen the already-baked rolls and the shaped dough for later baking) and both are good.
Latter is slightly tastier, if you have the time and patience for it.
But if you have a packed schedule, it's easier and nearly as good just to pull the baked rolls from the freezer.
A few tips:
*let defrost in fridge or room temp, don't do that in oven or MW.
*if you're going to use for rolls for burgers, slice before freezing.
*if you're going to use the rolls for burgers, a little toasting on the grill is nice just before serving.

I haven't made that recipe, but in the past I have baked up a pile of buns and then wrapped them individually, tossed them in freezer bags and froze them. Then I simply pulled the number I wanted out in the morning and they were ready to go by dinner. We like them best toasted after they thawed out. And if they aren't completely thawed, putting them in the toaster not only toasts them, but it helps the middle thaw out quickly.

I freeze ours fully baked, and sliced in half. They thaw very quickly and taste great toasted. It's a perfect solution for a quick weekday burger and in fact I'm craving a burger right now!