A TV show with a Mohawk chef, a Native cookbook for kids and a change in power in federal government are on The Menu.