Can't seen primitive options when adding a new mesh
I'd somehow hidden the 'Operator' panel.

For reference for anyone else:

Open the Tool Shelf 'View>Tool Shelf' then click the tiny plus icon just above the 'View Select Add' menu. It should be at the very bottom of the Tool Shelf Panel.