Many times sausage balls are served as an appetizer, and many other sides complement them, including stuffed mushrooms, cheese balls, wings, chips, crudite platters, and many more. Anything you're serving at your party or gathering will pair well with sausage balls.