I usually just gave kiddo whatever we were eating, so made on demand, took about 30 seconds per food assuming it needed grinding and liquid (for example, potatoes need no help! Toast just needed soaking, etc. :) . But we also didn't start until 1yo. So we went more for finger food... but if I've just boiled 10 carrots cut in slices in chicken stock... I durn well froze the majority of them for later.
The few times I made purees ahead of time I did the same thing I do with sauces and curries (that I freeze all the time). Ice cube trays and then a ziplock freezer bag and sharpie. For larger things I'd freeze it the way I froze soup: in muffin tins and then a ziplock bag and sharpie. If you have a "nibbler" / small portion child (aka ice cube too big)... whip out a cookie sheet, line it with parchement paper, spatula the puree/chunkilicious-schtuff into a ziplock (aka a homemade disposable pastry bag), cut off the tip, and squirt out little dollops onto the parchment paper and freeze. Then, once frozen, just strip off and put in a ziplock. You can go from quarter size medalions on up. The freeze fast, and for tiny tummies means you can have a couple of different types.