You should change your menu yearly to keep up with the latest innovations and market trends. Depending on your target audience and their feedback, you can vary your menu weekly, monthly, or quarterly.