If your menu is not yet queued for publishment or published you can delete your menu by clicking the "Trashcan" icon on the menu page or for the corresponding menu in your account and confirm the deletion in the popup.
Published menus can not be deleted since they may be used by other users.