Max is Cookie Monster's nephew, seen in the 2001 Sesame Street storybook No Cookies?
In the book, Cookie Monster is babysitting his nephew Max and is perplexed by the discovery that he seemingly does not like cookies. As it turns out, Max doesn't dislike cookies, it's just that his parents have taught him to always eat something healthy before enjoying a treat.