They've actually got quite a varied output as they've been around for so long. If you like Pictures Of You then I agree that the Disintegration era stuff would suit.
They started off really sharp and post-punk, only three members - stuff like 10:15 Saturday Night definitely has that DIY vibe. They get really quite poppy sometimes once they get rhythm guitar in - eg Boys Don't Cry. Then they get quite swirly and psychedelic -eg Why Can't I Be You, which also has a great dirty groove. Their Faith album is the type of music that people associate with The Cure and actually I don't think it has aged too well - very introspective and a bit self indulgent. But Disintegration is incredible - lots of different sounds, all very rich, pulling together a lot of things they thought were musically important.
They are phenomenal live, even now.
Not just in terms of how long they play for although you do get your money's worth! But they know how to play a crowd, they've been doing it for decades and they have some genuinely cracking songs in their back catalogue. A Forest is amazing live, like every time it's magical, even though they've been doing it since forever, because they're good musicians and they give a shit.
But yeah, if you like that track, start with Disintegration. Maybe Head On The Door after, for their more poppy stuff - Robert Smith having fun! And then tbh I'd go to their very early post punk output, which is very accessible and punchy.
Hope you enjoy it!