What book should I start with?

My wife has finally gotten me into reading (now she gets to buy 2x as many books) Since I'm a new reader I do enjoy books like Pines- Blake Crouch and Dungeon Crawler Car- Matt Dinniman and what few Stephen King books I've read. My question is what is the best book to start the SandersonVerse on? I wanna get into fantasy but not romantasy. Would Brandon Sanderson be a good choice?

Edit: Thank you all so much for the response and the suggestions. I'm very glad so many of you responded. I think I'ma start with Mistborn and see where the SandersonVerse takes me. I looked into all the recs I received and they all sound amazing. Thank you all again.