Eye of the World is the actual first book. I'd suggest starting there. Also, just a heads up, it gets to be a bit of a slog around book seven, but the finish is really worth it.

While New Spring isn't a bad book I'd say just start with Eye of the World

Definitely EotW. I really enjoyed New Spring, but it's quite a good archetype of a prequel in a way a lot of other prequels aren't always. It does a good job of expanding on the characters you already know and love, providing further details about their motivations and histories. But it doesn't work quite as well as a stand-alone introductory story as does, say, The Magician's Nephew, or the Star Wars prequels.

By the way, feel free to join !wot@lemmings.world if you're wanting more discussion as you go along in the series.

Hear me and heed my warning!

The wheel of time series has an incredible slog in the middle books. But you’re invested at the time, so you power through.

The ending does a fine job of wrapping things up, but it takes way too long to get there.

Be cautious!

Publication order. Eye of the World.

You should start with Eye of the World. For the current version of new spring I'd say you should probably read it after book 7 at least.

two cents: i read new spring first and don't have any regrets.