This qualitative study interviewed 32 community stakeholders in Florida to identify their perceived barriers to improving food security for households with children aged 0–3 years before and during the COVID-19 pandemic. The central result is that barriers varied by stakeholder sector and were exacerbated or newly introduced by the pandemic, indicating a need for coordinated policy and systems changes.