Where to start with Vladimir Nabokov?

I recently picked up Pale Fire and Invitation to a Beheading from a bookstore but I’m not sure if that’s the best place to start with Nabokov. I know Lolita is his most well known (and controversial) novel, but would that be the best starting place? So if anyone has suggestions or recommendations for which books to start with, please let me know!

Also, if anyone knows where to find a list of which books of his were originally published in Russian vs. English I’d appreciate it :)