Some good things to serve with cinnamon rolls are fruits and fruit juices for vitamins and contrasting flavors. Proteins, including meat and eggs, are a savory side while adding nutrition. You should avoid anything sugary like sweet cereals due to the sugar already in your cinnamon roll.