Walda Frey, più conosciuta con il soprannome di "la grassa", è la seconda figlia di Merrett Frey e Mariya Darry.
Nata intorno al 284 CA è una ragazza rosea e in carne, con liquidi occhi azzurri, un seno enorme, biondi capelli flosci e una voce sgradevole e raschiante.
Nei romanzi
Lo scontro dei re
Il nonno della ragazza, Walder Frey, aveva concesso a Roose Bolton di scegliere una delle sue figlie e nipoti offrendogli una dote in argento pari al peso della futura sposa e Roose sceglie così la ragazza più grassa tra quelle disponibili.
Tempesta di Spade
Walda è presente alle Nozze Rosse.
Il banchetto dei corvi
Dopo le Nozze Rosse, Walda viaggia verso il Nord con il marito, l’esercito e alcuni suoi parenti, Aenys Frey e Hosteen Frey.
La Danza dei Draghi
Walda è incinta ed è presente al matrimonio di Ramsay Snow e ”Arya Stark”.
Roose confessa a Theon Greyjoy di essersi stranamente affezionato alla sua giovane, grassa moglie: le sue due consorti precedenti non emettevano un suono a letto, a differenza di Walda, un’abitudine che lord Bolton trova deliziosa. Pensa di provare un affetto sincero per lei.
Roose rivela anche che se Walda dovesse mai avere dei figli, Ramsay li ucciderebbe, ma lo stesso lord trova corretta questa soluzione, dato che molto probabilmente non vivrà abbastanza per vedere il bambino raggiungere l’età adulta. Roose crede che i bambini elevati al rango di lord siano una rovina per ogni casata e non vuole che sia un bambino a succedergli nel ruolo di signore di Forte Terrore.