A system and method of interpolating seismic data is provided. The system and method form a plurality of pairwise Hankel tensors from acquired seismic data, and a respective pairwise Hankel tensor for each of a plurality of originally collected frequency slices, perform tensor completion on each of said pairwise Hankel tensors to recover a plurality of interpolated frequency slices, and combine said plurality of interpolated frequency slices with said originally collected frequency slices to form a set of trace data of a geographical area of interest.