A simple vegetarian and black bean soup recipe inspired by the flavors of mexico, it uses cumin, oregano, and chili powder for plenty of flavor. But if you prefer a spicier dish, you may want to add some hot sauce or cayenne pepper. Mexican black bean soup is a high-fiber and low-fat vegetarian soup. Need this to be vegan? Just omit the cheese Need it to be gluten-free? Check the ingredients on your spices to make sure there are no hidden additives, since all the other ingredients including the black beans, onions, garlic, and basilare all naturally gluten-free. Recipe and photo courtesy of bush's beans. Like bean soup? Scroll through more easy vegetarian bean soup recipes.