Gregg Wallace has paid tribute to his wife Anna Wallace today for her birthday and issued an Instagram story on his ...