The restaurant would be built on the southeast corner of the Long Island Expressway Service Road and County Road 111.