A few great side dish options for tortilla soup are cheese quesadillas, tortillas, tortilla chips or any variety of bread.