Some of the most effective ways to generate catering sales include: establishing partnerships with venues, making cold calls to venues around the area, doing rigorous research about new opportunities, and offering top notch services.