Background/Objectives: Sensory processing disorders (SID) are common in children with autism spectrum disorder (ASD) and can influence children’s eating behaviors. Evaluating the nutritional status of children with ASD is crucial for families or caregivers to manage their feeding. Therefore, this study aimed to compare the eating behaviors and dietary intake between children with ASD and children with ASD + SID. Methods: This cross-sectional study included 72 children with ASD aged 6–15 years, of whom 36 also had SID. Sociodemographic information and dietary habits of children were collected. The children’s body weight and height were measured. Children’s eating behaviors were assessed using the Children’s Eating Behavior Scale. Dietary intake was obtained using 3-day food consumption records. Results: The rate of overweight was higher in children with ASD compared to children with ASD + SID, but there was no statistically significant difference between the groups (p > 0.05). Children with ASD + SID were more likely to skip main meals than children with ASD (p < 0.05). Children with ASD + SID had significantly lower dietary reference intake levels of energy, macronutrients, fiber, PUFAs, vitamin E, B1, B6, folate, potassium, calcium, magnesium, phosphorus, and iron compared to children with ASD (p < 0.05). Increased scores on the drinking passion subscale were identified as a risk factor for SID (OR = 2.15, 95% CI [1.30, 4.30], p = 0.005). Conclusions: The higher frequency of skipping main meals, significantly lower energy and nutrient intake in the ASD + SID group indicates that these children are at higher nutritional risk. Incorporating sensory-based assessments and interventions into nutritional management may be crucial.