Place the red beans in a large bowl and cover with 3 inches of salty water and let soak for 8 hours. If soaking overnight place in the refrigerator.
Making red beans
Drain the red beans.
In a Dutch oven or soup pot heat the oil over medium high heat. Add the sausage rounds to the hot oil. Cook the sausage until brown, about 5 minutes, and using a slotted spoon place into a bowl and set aside.
Add the bell pepper, onion, and celery and cook until soft and the onions are translucent. About 7 minutes.
Add the paprika, oregano, thyme, garlic powder, onion powder, salt, and pepper. Cook for another 5 minutes. Add the stock, water, bay leaves and red beans. Bring to a boil, cover and reduce to medium low. Cook for 60 minutes stirring in 15 minute increments.
Using a spoon smash some of the red beans against the side. You can also use an immersion blender and pulse 3-5 times in the same location. Add the sausage and cook for another 45 minutes stirring every 15 minutes.
Making the rice
While the beans and sausage are cooking prepare the 1½ cups rice according to package instructions.
Serve the red beans on top of the rice garish with chopped parsley if desired.