The urgent need to restore biodiversity and ecosystem functioning challenges ecology as a predictive science. Restoration ecology would benefit from evolutionary principles embedded within a framework that combines adaptive network models and the phylogenetic structure of ecological interactions. Adaptive network models capture feedbacks between trait evolution, species abundances, and interactions to explain resilience and functional diversity within communities. Phylogenetically-structured network data, increasingly available via next-generation sequencing, inform constraints affecting interaction rewiring. Combined, these approaches can predict eco-evolutionary changes triggered by community manipulation practices, such as translocations and eradications of invasive species. We discuss theoretical and methodological opportunities to bridge network models and data from restoration projects and propose how this can be applied to the functional restoration of ecological interactions.