There are many wonderful picture books that show children how to persevere and learn from mistakes. Let kids see that everyone, adults included, makes errors. They can even change their minds. It can be liberating not to be perfect or right all the time.
Encourage kids to try new things, foods, games, etcetera. Be a role model and try a new activity with them. Something like the hula hoop, dancing, cooking or juggling. Laugh together as it may turn out too be a complete disaster at least initially.
This is a list of mostly picture books that show characters learning to be resilient.