A high-fat, low-fibre Western-style diet (WD) induces microbiome dysbiosis characterized by reduced taxonomic diversity and metabolic breadth, which in turn increases risk for a wide array of metabolic, immune and systemic pathologies. Recent work has established that WD can impair microbiome resilience to acute perturbations such as antibiotic treatment, although little is known about the mechanism of impairment and the specific consequences for the host of prolonged post-antibiotic dysbiosis. Here we characterize the trajectory by which the gut microbiome recovers its taxonomic and functional profile after antibiotic treatment in mice on regular chow (RC) or WD, and find that only mice on RC undergo a rapid successional process of recovery. Metabolic modelling indicates that a RC diet promotes the development of syntrophic cross-feeding interactions, whereas in mice on WD, a dominant taxon monopolizes readily available resources without releasing syntrophic byproducts. Intervention experiments reveal that an appropriate dietary resource environment is both necessary and sufficient for rapid and robust microbiome recovery, whereas microbial transplant is neither. Furthermore, prolonged post-antibiotic dysbiosis in mice on WD renders them susceptible to infection by the intestinal pathogen Salmonella enterica serovar Typhimurium. Our data challenge widespread enthusiasm for faecal microbiota transplant (FMT) as a strategy to address dysbiosis, and demonstrate that specific dietary interventions are, at a minimum, an essential prerequisite for effective FMT, and may afford a safer, more natural and less invasive alternative.