Yes, ice cream is a good choice. Particularly a flavor with lots of chocolate.
The Muffin Man also recommends potato-leek soup. (It's rather funny, actually-- he doesn't even
eat soup. But the girls and I like it, so he makes it for us.

)
The recipe for potato-leek soup is evidently very much like the carrot-ginger recipe.
As for trebuchet travel... perhaps frozen into a block? Would it thaw out during re-entry? (Would that be a good thing?)