AllVideos is a "content" type plugin and the component you're using to embed the YouTube plugin tags either has plugin parsing disabled or it does not support content plugins at all (for the record, all serious Joomla components do).
Worse case scenario, add the video in a Joomla article and publish it there.