Decay and recurrence of non-Gaussian correlations in a quantum many-body system