Setup the first menu

[nasirkhan]

I was following the doc to implement a new menu. But it is does not recommend where should I write $menu = Menu::new();. Then I searched the issue and found out people are using it from a number of places including config, service provider, middleware, view composer and more.

What is the recommended approach to setup a menu from?
I need to add items from the main laravel application and a number of packages, I am also using laravel-permissions packages.