Sauté the Vegetables and Sausage:
In a large pot or Dutch oven, heat oil over medium heat. Add onion, bell pepper, and celery. Cook for 5 minutes until soft. Stir in garlic and sausage, and cook for another 3–4 minutes.
Add Beans and Seasonings:
Stir in soaked beans, water or broth, bay leaves, thyme, paprika, cayenne, salt, and pepper.
Simmer Until Tender:
Bring to a boil, then reduce heat to low. Cover and simmer for 1½ to 2 hours, or until beans are tender and creamy. Stir occasionally, and mash a few beans against the side of the pot to naturally thicken the sauce.
Adjust and Serve:
Remove bay leaves, taste and adjust seasoning. Serve hot over rice. Garnish with green onions, parsley, or a splash of hot sauce if desired.