Resilient ecological systems are more likely to persist and function in the Anthropocene. Current methods for estimating an ecosystem's resilience rely on accurately parameterized ecosystem models, which is a significant empirical challenge. In this paper, we adapt tools from biochemical kinetics to identify ecological networks that exhibit 'structural resilience', a strong form of resilience that is solely a property of the network structure and is independent of model parameters. We undertake an exhaustive search for structural resilience across all three-species ecological networks, under a generalized Lotka-Volterra modelling framework. Out of 20,000 possible network structures, approximately 2% display structural resilience. The properties of these networks provide important insights into the mechanisms that could promote resilience in ecosystems, provide new theoretical avenues for qualitative modelling approaches and provide a foundation for identifying robust forms of ecological resilience in large, realistic ecological networks.