The study presents the results of a project in which tablets and a ready-made application were used for teaching basic programming concepts to young primary school students (ages 7-9). A total of 135 students participated in the study, attending primary schools in Athens, Greece, divided into three groups. The first was taught conventionally. The second was taught using a board game, while the third was taught using tablets and an application. Students' performance was assessed using evaluation sheets. Data analyses revealed that students in the tablets/application group outperformed students in the other two groups in three out of four tests. No age differences were noted. Students' views regarding the application were highly positive. The learning outcomes can be attributed to the combination of the application's game-like features and to the tablets' ease of use. On the basis of the results, educators, as well as policy makers, can consider the use of tablets and mobile applications for teaching basic programming concepts to young primary school students.