Methods and systems are disclosed that allow a user to efficiently navigate media selections in an interactive media guidance application and easily identify media for viewing. The disclosed methods and systems provide an environment wherein video assets are displayed according to a user preference on a mosaic page with multiple cells. A subset of the assets appropriate for display in a particular cell is determined based on the user preference. Relevance scores of the assets meeting the user preference are computed, and the asset having the greatest relevance for the user is selected and displayed the corresponding cell. The relevance scores can be computed based on the user's historic viewing habits, user interaction with a media guidance application, or on specific user input.