I feel like server should be accepted too. It is more rare than waiter, but it works fine.
True, added.
Why doesn't "The waiter work at the restaurant." work as well?
Added "at".