Hun ble første gang valgt inn i Trondheim bystyre i 2015. Ved valget i 2023 var hun MDGs førstekandidat.[1] Etter valget gikk partiet for første gang i en norsk storby inn i en samarbeidskoalisjon med sentrum-høyrepartiene.[2][3] Da Trondheim innførte byparlamentarisme i juni 2024, dannet MDG byråd sammen med Høyre og Venstre, og Fjørstad ble byråd for miljø, samferdsel og næring.[4]
Fjørstad vokste opp på Tiller. I 2018 bygde hun og samboeren Ola Ravn Hassel et mikrohus på Svartlamon.[5]
Hun er utdanna lektor i kroppsøving og idrett med tillegg i psykologi ved NTNU.[6]