VLC HowTo/Disable "Recent Media" (Qt4)
Go to Tools -> Preferences (set Show Settings to All) and Interface -> Main interfaces -> Qt then untick Save the recently played items in the menu. Remember to press Save to save VLC settings and restart VLC after that to make sure changes are enabled.