Strong interpersonal skills, customer service aptitude, and menu knowledge are critical for restaurant servers, who frequently undergo on-the-job training.