Meaty 'Cuban Black Bean' Soup - Directions. 1  In a large bowl, combine the beans with the water and let soak overnight. Beans will double in size so be sure to use a large enough bowl. 2  In a large pot over high heat, combine the beans, chicken, sausage, bay leaves, cumin, onion, garlic and sherry. Add enough water to cover all ingredients.