Rinse the red beans under cold water and soak them in 8 cups of water overnight. Drain and set aside.
In a large pot or Dutch oven, heat the olive oil over medium heat. Add the chopped onion, green bell pepper, and celery. Sauté for about 5 minutes until the vegetables are tender.
Stir in the minced garlic and cook for another minute until fragrant.
Add the sliced smoked sausage to the pot and cook for about 5 minutes until browned.
Add the soaked and drained beans, thyme, smoked paprika, cayenne pepper, and bay leaves. Pour in 6 cups of fresh water, bringing the mixture to a boil.
Reduce the heat to low, cover the pot, and let it simmer for about 1 hour to 1 hour 15 minutes, stirring occasionally, until the beans are tender.
Remove the bay leaves and season with salt and black pepper to taste. If the mixture is too thick, you can add a little more water to reach your desired consistency.
Cook the white rice according to the package instructions or use a rice cooker.
Serve the red beans over a bed of rice and garnish with chopped green onions.