“The statements made by this attorney at a New York restaurant serves as further proof of the wave of intolerance that is running rampant across our country," the New York Democrat said.