01 - If using dried beans, soak them overnight in plenty of water. Drain and rinse before use.
02 - In a large heavy pot or Dutch oven, heat the oil over medium heat. Add sausage slices and cook until browned on both sides, about 5 minutes. Remove sausage and set aside.
03 - In the same pot, add onion, bell pepper, and celery. Sauté for 6–8 minutes until softened. Add garlic and cook for 1 minute more.
04 - Add the soaked (or canned) beans, bay leaves, thyme, paprika, cayenne, black pepper, and salt. Pour in 5 cups water or broth. Stir well.
05 - Bring to a boil, then reduce heat, cover, and simmer for 1 hour (or until beans are tender), stirring occasionally.
06 - Return the browned sausage to the pot and simmer uncovered for another 20–30 minutes, mashing some beans against the side of the pot to thicken the sauce. Adjust seasoning as needed.
07 - Rinse rice under cold water until the water runs clear. In a saucepan, combine rice and 2 cups water with a pinch of salt. Bring to a boil, cover, reduce heat, and simmer for 15 minutes. Remove from heat and let stand, covered, for 5 minutes. Fluff with a fork.
08 - Serve the red beans and sausage over hot rice. Garnish with spring onions and fresh parsley.