Poor diet quality related to inadequate complementary feeding is a major public health problem in low and middle-income countries including Ethiopia. Low dietary diversity has been linked to negative health outcomes in children. To provide a package of interventions to close nutritional gaps through agriculture, the Sustainable Undernutrition Reduction in Ethiopia (SURE) programme was set up as a multi-sectoral initiative and the results of combined effects of community-based and enhanced nutrition services, compared to community-based alone, on diet diversity and diet quality of complementary feeding of young children are presented. The study used pre- and post-intervention design. Baseline (n = 4980) data were collected from May to July 2016, and follow-up (n = 2419) data from December 2020 to January 2021. From 51 intervention districts having the SURE programme, 36 intervention districts were randomly selected for baseline and 31 for the follow-up survey. The primary outcome was diet quality: minimum dietary diversity (MDD), minimum meal frequency (MMF) and minimum acceptable diet (MAD). Comparing endline to baseline over the 4.5-year intervention, the use of standard community-based nutrition services of growth monitoring and promotion increased (16%–46%), as did enhanced nutrition services of infant and young child feeding counselling, and agricultural advising (62%–77%). Women involved in home gardening significantly increased (73%–93%); however, household production of food decreased yet consumption of most own-grown foods increased. Importantly, MAD and MDD increased four-fold. The SURE intervention programme was associated with improvements in complementary feeding and diet quality through enhanced nutrition services. This suggests programmes targeted at nutrition-sensitive practices can improve child feeding in young children.