In the context of equation-free computation, we devise and implement a procedure for using short-time direct simulations of a Kardar-Parisi-Zhang-(KPZ-) type equation to calculate the self-similar solution for its ensemble averaged correlation function. The method involves "lifting" from candidate pair-correlation functions to consistent realization ensembles, short bursts of KPZ-type evolution, and appropriate rescaling of the resulting averaged pair correlation functions. Both the self-similar shapes and their similarity exponents are obtained at a computational cost significantly reduced to that required to reach saturation in such systems.