In general, give them things to destroy and build with. Rodents of all sorts LOVE to build, re-arrange, and deconstruct their nests. So give them things they can take apart & re-assemble. Toilet paper tubes, cotton stuffed pillows, things of that nature.
Yes, introducing new foods slowly will enrich them but most rodents love to focus on their nests. So give them interesting things to build with.