Create the playlist again. Then drag the songs from one of the soup views into that playlist.

There's no undelete function if that's what you're asking for.