This paper presents the initial design of an educational setup where a humanoid robot is used as a game companionto a child while they play an educational arithmetic game together. Drawing on the learning-by-teaching paradigm, therobot’s purpose is to act as the child’s tutee and ask questions related to gameplay and the arithmetic content of the game. The original version of the game utilized a virtual teachable agent, which was shown to be effective for children’s learning in previous studies. Here we replace the virtual agent with a social robot to explore if and how the embodiment and social-like behaviour of robots can augment game-based learning further. Our aim is to design a robot tutee that will enhance the game experience and stimulate elaboration of the game’s learning material. So far we have conducted two design workshops with 81 schoolchildren in grades 2 and 4 where they experienced the robot and the game in their classrooms. In this paper, we present the results of two post-workshop questionnaires, where the children were asked about desired behaviour for learning companions and their experiences with the robot as a game playing tutee. The first post-workshop questionnaire revealed that children would like to have a robot tutee that behaves as a kind and helpful human peer, but with improved capacities such as being kind to everyone, providing better explanations, and giving more compliments. The second postworkshop questionnaire revealed that the children accepted the tutor–tutee role-division and that a majority of children were able to hear, but less so, understand, the robot’s questions. Implications of these findings for design of the robot tutee are discussed