A restaurant is coming to the base of a newly updated residential building in downtown Newark, under a lease arranged by brokers with The Blau & Berg Co.