Tortilla soup is a Mexican broth and tomato based soup made with crispy fried or baked tortilla strips. It often has meat added to it, such as chicken or beef, and can also include black beans and corn.