A northern New Jersey restaurant is relocating to Nutley as part of a recently announced, 6,300-square-foot lease completed by Cushman & Wakefield.