"Open with VLC Media Player" no longer available when right-clicking network folders

I recently upgraded to Fedora 18, and I'm trying to figure out how to restore a function I had prior to upgrading. I used to be able to right-click a network directory called Video - mapped to Windows server via Samba - and one of the opening selections was "Open with VLC Media Player". Now I just have "Open" and "Open in New Tab".

I had this issue before and resolved it, but I can't remember how.

Any ideas? TIA