Instead add to Playlist, you can add to Medeia Library which is right under the Playlist.
Next time you open VLC Playlist and click Media Library, all your media files would still there.