Exclusive breastfeeding for the first six months followed by complementary feeding along with breastfeeding is crucial for proper growth and development of a child. This study aims to determine the factors that influence the feeding practice of mothers having the children 6-23 months in Kaski district and to correlate the relationship between complementary feeding practices and nutritional status of children 6-23 months. A community-based cross sectional analytical study was conducted among 453 mothers having the children 6-23 months, applying cluster sampling technique and using the structured questionnaire, salter scale weighing machine, stadiometer and sakir tape were used as research tools. From all respondents 67% started complementary feeding at 6-8 months of age. The practices of minimum meal frequency, minimum dietary diversity, and minimum acceptable diet were 93.8%, 45.9% and 42.4% among mothers of 6-23 months aged children, respectively. More than half of children have worst feeding practices. Types of family, mother's education, father's education, mother's occupation were significantly associated with feeding practices. In term of nutritional status, 62.26% of children were stunted, 7.3% of children were underweight and 3.4% of children were wasted. Feeding practices were significantly associated with children nutritional status based on wasting and mid upper arm circumference. Overall in Kaski district, it was found that majority of mother had poor feeding practices which contribute to the under nutrition. Nutrition messages on Infant and Young Child Feeding Practices (IYCF) should emphasis dietary diversity and frequency of feeding for all the children.