Children with autism spectrum disorder (ASD) exhibit restrictive and repetitive behaviors that affect their eating habits. The purpose of this study is to identify the behavioral feeding problems and eating habits among ASD children compared to typically developed (TD) children age/gender-matched controls, along with their parents’/caregivers’ strategies for dealing with them. It included 43 ASD children and 43 TD children aged two to eleven years. The analysis was performed based on two valid questionnaires: the Behavior Pediatrics Feeding Assessment Scale (BPFA) and “My Child Eating Habits” (MCEH). The BPFA and MCEH scores conceded three manifestations that fall into food selectivity and problematic mealtime behavior in both groups of children. Compared to TD children, children with ASD exhibited higher BPFA scores, which indicated food-related behavioral and skill-based problems (p = 0.004). Children with ASD were less likely to consume fruits, vegetables, and milk than TD children, which may lead to nutritional deficiencies (p = 0.003, p = 0.003, and p = 0.010, respectively). Parents of ASD children were concerned about their behavioral problems and expressed their intention of an early intervention. These findings highlight the importance of nutritional clinical routines that incorporate the evaluation of the nutritional status and feeding behaviors of ASD children.