Bizarrely themed recipe request.

[mintyfreshsocks]

I've decided that I want to throw a Conan (as in the Barbarian) party next week. Of course, I want to have as much themed food as possible. Beyond plenty of booze and roasted meat, I really want to bake something. Whether savory or sweet, they should be the kind of foods that would appeal to crazed barbarian warlords who spend a good amount of their time on the move.

So, I have a challenge: what baked goods would you serve Conan?