Soaking: In a large bowl (or pot) cover beans with water, and leave to soak for 7-8 hours (or overnight).* The following day strain the beans and discard the water. Then wash them again, strain them, and set the beans aside.
Soup: In a deep pot, heat oil over high and add onion and garlic. Lower to medium and simmer until translucent (2-3 minutes). Add carrots and meat. Simmer for an additional 5-10 minutes occasionally stirring.
Add the seasonings and beans in, and cover with 6-7 cups of water. Mix ingredients well, cover with a lid, and raise the temperature to high until the liquid boils (about 15 minutes). Add the bay leaf in.
Bring the temperature down to low, and continue cooking until the beans are tender, but not falling apart.* (Think about 2.5 hours.) If you lose a lot of liquid, add another cup of water during cooking.
Roux: A few minutes before the beans are done, heat the oil up in a small pan over high temperature. Lower the temperature, add flour and stir vigorously for 30 seconds to 1 minute ensuring the mixture doesn't clump. Add paprika in and continue stirring for 1-2 minutes more.
Whisk the roux into the soup. Cook soup for an additional 5 minutes and remove off heat. (Optional: discard the bay leaf, and garnish the soup with parsley.)
Serve warm.* Store in the fridge for up to 3 days. Reheat using your preferred method. If freezing, let cool down to room temp, place in freezer-ware, and freeze for up to 3 months.