This study aims to examine the effect of video-based feedback on perceived feedback quality and determine students' opinions about the video feedback practice. This study was carried out for 10 weeks with 38 undergraduate students from Computer Education and Instructional Technology department in a public university in the "Information Security and Ethics" course. A convergent parallel mixed-methods study design was adopted in this study. In the first 6 weeks of the study, students in the experimental group received video feedback on three weekly written assignments while those in the control group received text feedback. Students were applied to the "Formative Feedback Perception Scale" after each week's assignment to determine their perceived feedback quality. During the 6-8 weeks of the study, experimental and control groups were switched in terms of the feedback format so that all students could experience video and text feedback. Meanwhile, students were given two additional assignments. Quantitative findings of the study revealed that video feedback had a statistically significant effect on perceived feedback quality and its "development, understandability, and encouragement" sub-factors. Qualitative findings also showed that video feedback was often found to be more advantageous than text feedback in terms of perceived feedback quality. Based on the results of the study, it is recommended to consider the use of videos in the feedback practices.