Yes, if the restaurant has enough business and

pays enough taxes; also, you need to show that you were not able to hire someone else who is legal for that position. (after posted an ad. on some news papers, interviewed some candidates, but no ones fits the position...)

suggest you to talk to an immigrantion lawyer.