Background/Objectives: Pediatric obesity is a public health epidemic in the United States and in many countries worldwide. Due to the interrelatedness of obesity and toxic stress, mindfulness is a promising practice to support healthful eating behaviors and combat stress in the management of this condition. In this pilot study we evaluated the acceptability and feasibility of implementing a brief mindfulness-based program for pediatric patients seeking treatment for overweight and obesity, with an assessment of exploratory outcomes. Methods: Nineteen children (ages 8–17 with body mass indices (BMIs) ≥ the 85th percentile) and caregiver dyads (n = 19) were recruited from a multidisciplinary pediatric weight management clinic. Four thirty-minute psychoeducational mindfulness-based sessions were provided via telehealth. Qualitative feedback was sought during and after program completion. Child and caregiver mindful eating and general mindfulness measures were collected from participant dyads at baseline, and one month and three months after program completion. Results: Qualitative program feedback from participants was generally positive. Session attendance rates were high (89%), with most participants highly engaged during sessions and the follow-up clinic visits. An analysis of exploratory measures data revealed no significant changes in child or caregiver dyad mindful eating or general mindfulness scores at one month (n = 9) or three months (n = 7) post-program completion compared to baseline (n = 10). Conclusions: This pilot, mindfulness-based program was feasible and acceptable to implement as a scalable behavioral intervention in long-term pediatric obesity treatment. Study of a larger, controlled sample is needed to determine the impact of program participation on mindful eating and general mindfulness, along with clinical obesity-related outcomes, in the management of pediatric obesity.