Most of those I find are either fish based, which my wife won't eat or the meat is boiled. We may need a bit of leeway on this TD. Mods?
Yes, lots of leeway! They did plenty of spit roasting and cooking over an open fire and they smoked a lot of meat in addition to fish, it was one of the few ways they had to to preserve it. Pigs, sheep, goats, cows etc. are big animals, they would have had to smoke some or all of it to preserve the meat for a few days or weeks (as well as winter and seafaring) without refrigerators. The boiling of meat was in soups and stews, which were eaten daily by them (and are regular BBQ Brethren fare here, too)..... but they also ate meat in a lot of other ways. Hunters in ancient cultures spit roasted game and the Vikings did, too. Take a look at the images in this link...
http://usa.stockfood.com/image-picture-Man-in-Viking-costume-smoking-meat-00284688.html It's a Viking with his keg smoker! I'm not surprised there are not a lot of Old Viking recipes, it's not 'cuisine' the way we think of it now. Pick one of the meats in the opening post, or find another that would have been locally available (Vikings also lived in places like England and Ireland). Smoke a turkey leg, pork, chicken, a leg of lamb, prepare some other ingredients from that OP list in a simple way and voila`, you have a Viking feast. If you want to make it a more complicated or a gourmet meal, choose a modern Scandanavian recipe from anywhere (the link I gave is
http://www.newscancook.com) and use your smoker like an oven and make anything that tickles your fancy. Use local ingredients to the area, either old or new age, and let your imagination go Viking!
From the OP: Typical available meats were pigs, sheep, goats, cows, horses (all for meat and milk); hare, wild boar, squirrel, deer, reindeer, seal, walrus, polar bear; chicken, geese, ducks, wild birds (all for meat and eggs).
Spit roast a squirrel!
Available spices and flavourings were dill, corriander, wild celery, horseradish, cumin, mustard, hops, poppyseed, fennel, sea salt and honey. Since modern Vikings use ground pepper, go ahead and use that, too!
Common fruit and vegetables were wild carrots, turnip, cabbage, onion, apples, plums, cherries, wild strawberries and sloes (blackthorn bush fruit). Hazelnuts and walnuts were gathered. Lingon berries are tough to find outside of Ikea stores, but they are closely related to cranberries so use cranberries, too! You could smoke a turkey with a bread or barley stuffing with apples or cranberries! Don't forget honey was widely used, you could even make a Viking honey-cranberry sauce.
I'm smoking a pork leg today and I'm thinking about making a rub out of dill seed, coriander seed, celery seed, fennel seed, onion powder, sea salt and since we're okay with ground pepper, I'll add that, too!