This is my first little test/project with burn a DVD with a menu.
Currently it is set to an "Auto play" format. There is No menu at the start of the DVD, straight to the movie.

What and where is the setting to have it play the main menu first?

Right click on the menu asset you want to use and set as "first play"