I have done it successfully before (using Epicurious' pistachio torrone recipe above, which is actually from Gourmet Mag!), but wow, is it ever sticky - much more so than making plan old marshmallo...

I've frozen cooked falafel before without a problem - they thaw out very well in the fridge and make an easy lunch for a commuter who only has a toaster oven and a microwave at her disposal for lunch!