Black Bean Fiesta Soup Black Bean Fiesta Soup - Cover the pot and cook over low heat for 30 minutes until the beans are very tender.