I don't remember if that's how the author did it but you can customize the docked cells from package stylesheet which already contains such menu.
AppendTo[$ContextPath, "PackageToolbar`Private`"]
FE`Evaluate @ FEPrivate`FrontEndResource["FEExpressions", "PackageToolbar"]
And put it as DockedCells
to your CDF.