The phrase
"to change the menu" means to make a different selection or offer new options. It can be used in a literal sense, like changing the types of food available at a restaurant, or in a more abstract way, like changing the choices or options in any situation.
Full definition