Slowing down responses after errors (i.e., post-error slowing [PES]) is an established finding in adults. Yet PES in young children is still not well understood. In this study, we investigated (a) whether young children show PES in tasks with different types of cognitive conflict and differing demands on executive functions, (b) whether PES is adaptive and efficient in the sense that it is associated with better task performance, and (c) whether PES correlates between tasks. We tested 4- to 6-year-old children on the Funny Fruits task (FF; n = 143), a Stroop-like task that incorporates semantic conflict and taxes children’s inhibition skills, and the Hearts and Flowers task (HF; n = 170), which incorporates spatial conflict and taxes children’s inhibition skills in its incongruent block and taxes both inhibition and cognitive flexibility (rule-switching) skills in its mixed block. A subgroup of children were tested on both FF and HF (n = 74). Results revealed that, first, children showed PES in FF and both blocks of HF, indicating that PES occurs in both types of conflict and under varying executive demands. Second, PES was associated with task accuracy, but only for FF and the mixed HF. Third, a between-task association in PES emerged only between FF and the mixed HF. Together, these findings indicate that PES is still a developing strategy in young children; it is present but only adaptive for, and correlates between, semantic inhibition and spatial flexibility.