Curiosity relates to learning and recent work shows robust associations between curiosity and recall of information in adults and children over age 10. The current study tested a similar association in younger children and explored children’s information-seeking behaviors. Children (n=90, 4-10-year-olds) played a free-exploration game in which they clicked shapes to learn different facts about different topics. They then recalled what they remembered learning on the task (recall) and asked questions about what they were curious to know more about (curiosity). We observed a positive association between children’s curiosity and recall of information, even when controlling for amount of information seeking and children’s age. This association was seen for recall with and without memory cues. There was no association between children’s curiosity and information seeking behavior, and children showed a strong tendency of breadth exploration over exploring in depth with indication of an association between exploring more depth with age.