Definitely not, Max Brenner is an Israeli (primarily chocolate) brand, and even if they somehow branched out to mac&cheese in New York, I would have remembered :) let me check my logs, maybe I'll find the location.
OK, it *could* have been at the Beecher's Handmade Cheese in Flatiron district. No guarantees though. To make up for the vagueness, let me recommend Four and Twenty Blackbirds in Brooklyn for absolutely amazing pies.
Since this is a food-centric thread...WE NEED MORE FOODIE EMOJIS. lol