Behind the acclaimed menus and packed dining rooms, however, lies a partnership that goes all the way back to a childhood in a close-knit North Jersey town.