Background Food insecurity (FI) is a significant public health problem. Possible sequelae of prolonged food insecurity include kidney disease, obesity, and diabetes. Our objective was to assess the feasibility of a partnership between Henry Ford Health System (HFHS) and Gleaners Community Foodbank of Southeastern Michigan to implement and evaluate a food supplementation intervention initiated in a hospital outpatient clinic setting. Methods We established a protocol for using the Hunger Vital Signs to screen HFHS internal medicine patients for food insecurity and established the data sharing infrastructure and agreements necessary for an HFHS-Gleaners partnership that would allow home delivery of food to consenting patients. We evaluated the food supplementation program using a quasi-experimental design and constructing a historical comparison group using the electronic medical record. Patients identified as food insecure through screening were enrolled in the program and received food supplementation twice per month for a total of 12 months, mostly by home delivery. The feasibility outcomes included successful clinic-based screening and enrollment and successful food delivery to consenting patients. Our evaluation compared healthcare utilization between the intervention and historical comparison group during a 12-month observation period using a difference-in-differences (DID) analysis. Results Of 1691 patients screened, 353 patients (20.9%) met the criteria for FI, of which 340/353 (96.3%) consented, and 256/340 (75.3%) were matched and had data sufficient for analysis. Food deliveries were successfully made to 89.9% of participant households. At follow-up, the intervention group showed greater reductions in emergency department visits than the comparison group, −41.5% and −25.3% reduction, respectively. Similar results were observed for hospitalizations, −55.9% and −17.6% reduction for intervention and control groups, respectively. DID regression analysis also showed lower trends in ED visits and hospitalizations for the intervention group compared to the comparison group. Conclusions Results suggest that community-health system partnerships to address patient-reported food insecurity are feasible and potentially could reduce healthcare utilization in these patients. A larger, randomized trial may be the next step in fully evaluating this intervention, perhaps with more outcomes (e.g., medication adherence), and additional covariates (e.g., housing insecurity and financial strain).