The Computer Science (CS) for All movement has taken hold of the United States and CS education is rapidly expanding across nations throughout the world. Yet, as curricula and professional development opportunities are developed, key questions remain about what “works” for engaging youth in CS education, especially those who are historically underrepresented in the field (including young women, students of color, low-income students). In response, this study answers the questions: What teaching practices do students—who are historically underrepresented in CS—believe are most effective for engaging their interest in CS learning? What pedagogical actions do CS teachers identify as most effective for engaging students? And what do these engaging teaching practices look like in the classroom? Through a qualitative study following three different urban high school Exploring Computer Science classrooms over an entire school year (n = 70 students, 3 teachers; >105h of observation data; >50 interviews with students and teachers), key pedagogical practices that had greatest impact on youth's interest and engagement with CS included: (1) demystifying CS by showing its connections to everyday life; (2) addressing social issues impacting both CS and students’ communities; and (3) valuing students’ voices and perspectives. This article shares testimonies from students and teachers, as well as examples of these teaching practices in the classroom.