Mobile devices that are capable of playing Internet videos have become wide-spread in recent years. Because of the enormous offer of video content, the lack of sufficient presentation space on the screen, and the laborious navigation on mobile devices, the video consumption process becomes more complicated for the end-user. To handle this problem, people need new instruments to assist with the hunting, filtering and selection process. We developed a methodology for mobile devices that makes the huge content sources more manageable by creating a user profile and personalizing the offer. This paper reports the structure of the user profile, the user interaction mechanism, and the recommendation algorithm, an improved version of the Bayesian classifier that incorporates aspects of the consumption context (like time, location, and mood of the user) to make the suggestions more accurate.