The current study considered young students' (7 and 8 years old) experiences and perceptions of mathematics lessons involving challenging (i.e. cognitively demanding) tasks. We used the Constant Comparative Method to analyse the interview responses (n = 73) regarding what work artefacts students were most proud of creating and why. Five themes emerged that characterised student reflections: enjoyment, effort, learning, productivity and meaningful mathematics. Overall, there was evidence that students embraced struggle and persisted when engaged in mathematics lessons involving challenging tasks and, moreover, that many students enjoyed the process of being challenged. In the second section of the paper, the lesson structure preferences of a subset of participants (n = 23) when learning with challenging tasks are considered. Overall, more students preferred the teach-first lesson structure to the task-first lesson structure, primarily because it activated their cognition to prepare them for work on the challenging task. However, a substantial minority of students (42%) instead endorsed the task-first lesson structure, with several students explaining they preferred this structure precisely because it was so cognitively demanding. Other reasons for preferring the task-first structure included that it allowed the focus of the lesson to be on the challenging task and the subsequent discussion of student work. A key implication of these combined findings is that, for many students, work on challenging tasks appeared to remain cognitively demanding irrespective of the structure of the lesson.