本公开实施例公开了一种视频推荐方法、装置、电子设备和存储介质，该方法包括：在播放第一视频时，确定所述第一视频关联的第二预设对象是否符合预设条件，其中，所述第一视频中包括第一预设对象；若所述第一视频关联的第二预设对象符合预设条件，则在所述第一视频的播放画面显示预设入口标识；响应于作用在所述预设入口标识的触发操作，显示至少一个第二视频，其中，所述第二视频是基于所述第一视频的关联信息确定的与所述第一预设对象关联的视频。本公开通过基于用户观看的视频为用户推荐相关视频，达到给用户提供更多的便捷生活服务的目的。