A popular restaurant in Maplewood is relocating within the township after leasing 4,500 square feet at the base of a recently completed apartment building.