A theoretical study on the shape dynamics of phase-separated biomolecular droplets is presented, highlighting the importance of condensate viscoelasticity. Previous studies on shape dynamics have modeled biomolecular condensates as purely viscous, but recent data have shown them to be viscoelastic. Here, we present an exact analytical solution for the shape recovery dynamics of deformed biomolecular droplets. The shape recovery of viscous droplets has an exponential time dependence, with the time constant given by the "viscocapillary" ratio, i.e., viscosity over interfacial tension. In contrast, the shape recovery dynamics of viscoelastic droplets is multi-exponential, with shear relaxation yielding additional time constants. During shape recovery, viscoelastic droplets exhibit shear thickening (increase in apparent viscosity) at fast shear relaxation rates but shear thinning (decrease in apparent viscosity) at slow shear relaxation rates. These results highlight the importance of viscoelasticity and expand our understanding of how material properties affect condensate dynamics in general, including aging.