The first major expansion for A Feast for Odin, The Norwegians, contains a number of additions to the game, with new strategies and puzzle tiles.

Revamped Action Board: The largest of the new additions, consisting of three double-sided pieces that can be flipped over to reveal different actions depending on the number of players. This opens up new paths to action and increases the chance that players will get in each other's way. The board includes new features such as slaughter, elk hunting, fishing, and theft, along with adjustments to some old actions. For example, it's now easier to play an animal strategy, as you can now get two of the same animal in one action. There's also a new fifth column of (better) actions that only require one Viking. For example, you can now forge a gray special tile with a sword value of 8 or less using an ore and just one Viking! Another brand new single-Viking action is to perform a "small emigration" with a whaleboat, which covers one space at the feast table instead of two, but yields 7 victory points and costs no silver. As a bonus, you can send two Vikings to this column instead of one, allowing you to play a profession card in addition to the action. The downside is that when you use an action from the fifth column, you can no longer place Vikings for the rest of the round.

New puzzle tiles: A 2x5 rectangle (horse/pregnant horse/leather/vadmal) and 5 spaces in a "U" shape (herbs/pig/antlers/tools). The red versions of these tiles contain two new animals, horses (worth 6 victory points) and pigs (worth 1 victory point and breed every round instead of every other round), allowing for even more possibilities for animal strategy. There are also five new gray special tiles, such as a pan, chainmail, and anvil, most of which can be forged with ore.

Four new discovery boards: Islands on the front (Isle of Man, Isle of Skye, Islay, Outer Hebrides) with Irish coastal Viking settlements on the back (Waterford, Wexford, Cork, Limerick), where people from Norway wintered, traded and settled. Also included are revamped versions of the four discovery boards from the base game, with updated iconography and some with adjusted victory points.

New Buildings: A completely new idea is the random starting building. Everyone gets one of six double-sided “craft shed” boards, and when a player can build a shed, they can instead build the front or back of their craft shed. Like the Stone House and Long House, the craft sheds offer new spaces to place orange and red tiles to earn bonus trade, silver, and victory points, and many of these require specific tiles in specific places. This gives everyone a different starting option – just like the profession cards.

Victory Point Tokens: Another new option is that when a player would play a profession card into play, the player can instead choose to discard the card for a victory point token, which is worth 4, 3, or 2 victory points at the end of the game. This adds a nice competitive element, as there are a limited number of 4 victory point and 3 victory point tokens.