We study the relaxation dynamics of interacting, one-dimensional fermions with band curvature after a weak quench in the interaction parameter at zero temperature. Our model lies within the class of interacting Luttinger Liquids, where the harmonic Luttinger theory is extended by a weak integrability breaking phonon scattering term. In order to solve for the non-equilibrium time evolution, we use quantum kinetic equations exploiting the resonant but subleading character of the phonon interaction term. The interplay between phonon scattering and the quadratic Luttinger theory leads to the emergence of three distinct spatio-temporal regimes for the fermionic real-space correlation function. It features the crossover from a prequench to a prethermal state, finally evolving towards a thermal state on increasing length and time scales. The characteristic algebraically decaying real-space correlations in the prethermalized regime become modulated by an amplitude, which is decaying in time according to a stretched-exponential as an effect of the interactions. The asymptotic thermalization dynamics is governed by energy transport over large distances from the thermalized to the non-thermalized regions via macroscopic, dynamical slow modes. This is revealed in an algebraic decay of the system's effective temperature. The numerical value of the associated exponent agrees with the dynamical critical exponent of the Kardar-Parisi-Zhang universality class. We also discuss a criterion for the applicability of this theory away from the integrable limit of non-interacting fermions.