I listened to Dune first and Paul of Dune after that. I like the seamless way these books are tied together. This was a really exciting read.
Good story although the authors did forget two big parts of the story from the original Dune. Paul had never been off world prior to Arrakis. Leto talks about this when Paul asked about the Guild highliners in the beginning of Dune. Another big one was that Paul had not killed anyone prior to Jamis when he had encountered the Fremans on Dune.
Not taking those two into account it is still a good story to listen to in the Dune series.