Should I quit my restaurant job?

I think that you should take this job as a learning experience and look for a new one asap. You started out on the wrong foot by being rude to your coworkers and now they are returning the favor. Whether it’s abuse or it’s deserved, the pattern is set and it would take a lot to change it. Since this probably isn’t the job you want to hold for the rest of your life, I agree with @MaryGJ that it’s time to move on.

One thing to consider is whether or not the restaurant environment is one that you enjoy. If it is, look for a new but similar job and remember, your co-workers deserve your respect just because they have been there longer and know the system and even if they don’t, be polite and pleasant and fit in.