The vikings did a lot of trading with the Byzantine empire so any spices found in southern europe, the near east and middle east would have been possible. There are very few (i am only aware of one Danish recipe book from the Viking era) cookbooks. Really, I am not sure how far off Halfdan's...