Textural instability in plant-based proteins leads to poor mouthfeel and structural collapse during cooking. Integrating cellulose microfibrils into proteinaceous gels provides the mechanical scaffolding necessary to mimic the fibrous bite of animal muscle.