Data and its applications are increasingly ubiquitous in the rapidly digitizing world and consequently, students across different disciplines face increasing demand to develop skills to answer both academia's and businesses' increasing need to collect, manage, evaluate, apply and extract knowledge from data and critically reflect upon the derived insights. On the basis of recent experiences at the University of Ttingen, Germany, we present a new approach to teach the relevant data science skills as an introductory service course at the university or advanced college level. We describe the outline of a complete course that relies on case studies and project work built around contemporary data sets, including openly available online teaching resources.