We show that a single fermion quantum dot acquires odd-frequency Gor'kov anomalous averages in proximity to strongly-correlated Majorana zero-modes, described by the Sachdev-Ye-Kitaev (SYK) model. Despite the presence of finite anomalous pairing, superconducting gap vanishes for the intermediate coupling strength between the quantum dot and Majoranas. The increase of the coupling leads to smooth suppression of the original quasiparticles. This effect might be used as a characterization tool for recently proposed tabletop realizations of the SYK model.