Trædal er gift med MDGs stortingsrepresentant Lan Marie Nguyen Berg. Han har tidligere vært samboer med Maria Amelie.