Cheese straws can be served as a standalone snack, or they can accompany a variety of dishes such as soups, salads or as part of a charcuterie board. They're also a popular appetizer for parties and gatherings.