Wenn das Löschen noch nicht 90 Tage zurückliegt, wovon ich ausgehe, dann kannst du die Playlist wiederherstellen. Du musst dich hierfür bei Spotify über die Website einloggen: https://accounts.spotify.com/

Wenn du eingeloggt bist, findest du dort die Option „Playlists wiederherstellen“. Du kannst alternativ auch diesen Link aufrufen: https://www.spotify.com/de/account/recover-playlists/

Dort hast du dann die Möglichkeit, eine Playlist wiederherzustellen.