I kinda want to play the visual novel first because that's the original source material. I might watch the anime afterwards.
I played a few hours into the VN and I think I was like one or two episodes equivalent into the story, it feels like it's extremely long and far more drawn out than the anime, but otherwise almost exactly the same.
Aside from the fact the anime established a "canon" route, I also feel like the anime is a better way to experience the base story and the VN is best afterwards as a way of seeing other paths that the anime obviously could never cover.
Also Steins;Gate has the only example of a "Maid Catgirl" type of Character I actually genuinely liked.