De eerste grote uitbreiding voor A Feast for Odin, The Norwegians, bevat een groot aantal toevoegingen aan het spel, met nieuwe strategieën en puzzeltegels.
Vernieuwd actie bord: De grootste van de nieuwe toevoegingen, bestaande uit drie dubbelzijdige stukken die kunnen worden omgedraaid om verschillende acties te tonen, afhankelijk van het aantal spelers. Dit opent nieuwe actiepaden en vergroot de kans dat spelers elkaar in de weg zitten. Het bord bevat nieuwe mogelijkheden zoals slachten, elandjacht, vissen en diefstal, samen met aanpassingen aan sommige oude acties. Het is nu bijvoorbeeld gemakkelijker om een dierstrategie te spelen, omdat je nu twee van dezelfde dieren kunt krijgen in één actie. Er is ook een nieuwe vijfde kolom met (betere) acties waarvoor slechts één Viking nodig is. Zo kun je nu bijvoorbeeld een grijze speciale tegel smeden met een zwaardwaarde van 8 of minder door een erts en slechts één Viking te gebruiken! Een andere geheel nieuwe actie voor één Viking is een "kleine emigratie" uitvoeren met een walvisboot, die één plaats aan de feesttafel bedekt in plaats van twee, maar 7 overwinningspunten oplevert en geen zilver kost. Als bonus kun je twee Vikingen naar deze kolom sturen in plaats van één om naast de actie ook een beroep kaart te spelen. De keerzijde is dat wanneer je een actie uit de vijfde kolom gebruikt, je voor de rest van de ronde geen Vikingen meer kunt plaatsen.
Nieuwe puzzeltegels: Een 2x5 rechthoek (paard/zwanger paard/leer/vadmal) en 5 ruimtes in een "U" vorm (kruiden/varken/gewei/gereedschap). De rode versies van deze tegels bevatten twee nieuwe dieren, paarden (6 overwinningspunten waard) en varkens (1 overwinningspunt en ze fokken elke ronde in plaats van om de ronde), waardoor er nog meer mogelijkheden zijn voor een dierstrategie. Er zijn ook vijf nieuwe grijze speciale tegels, zoals een pan, maliënkolder en aambeeld, waarvan de meeste met erts kunnen worden gesmeed.
Vier nieuwe ontdekkingsborden: Eilanden op de voorkant (Isle of Man, Isle of Skye, Islay, Outer Hebrides) met Ierse kust-vikings nederzettingen op de achterkant (Waterford, Wexford, Cork, Limerick), waar mensen uit Noorwegen overwinterden, handelden en zich vestigden. Ook inbegrepen zijn vernieuwde versies van de vier ontdekkingsborden uit het basisspel, met bijgewerkte iconografie en sommige met aangepaste overwinningspunten.
Nieuwe gebouwen: Een geheel nieuw idee is het willekeurige startgebouw. Iedereen krijgt één van de zes dubbelzijdige "ambachtsschuur" borden, en wanneer een speler een schuur kan bouwen, kan hij in plaats daarvan de voor- of achterkant van zijn ambachtsschuur bouwen. Net zoals het stenen huis en het lange huis, bieden de ambachtsschuren nieuwe ruimtes om oranje en rode tegels te plaatsen om bonushandel, zilver en overwinningspunten te verdienen, en veel van deze vereisen specifieke tegels op specifieke plaatsen. Zo heeft iedereen een andere startmogelijkheid – net als de beroep kaarten.
Overwinningspunten tokens: Een andere nieuwe optie is dat wanneer een speler een beroep kaart in het spel zou spelen, de speler er in plaats daarvan voor kan kiezen om de kaart weg te gooien voor een overwinningspunt token, die 4, 3 of 2 overwinningspunten waard zijn aan het einde van het spel. Dit voegt een leuk competitief element toe, aangezien er een beperkt aantal 4 overwinningspunt en 3 overwinningspunt tokens zijn.