Орфографический словарь русского языка. 2006.
варёно-мороженый — варёно моро/женый … Слитно. Раздельно. Через дефис.