01 - In a large Dutch oven or heavy-bottomed pot, heat 2 tablespoons of vegetable oil over medium heat.
02 - Add the sliced andouille sausage and ham hock (if using) to the pot. Cook for 4-5 minutes until thoroughly browned. Remove the browned sausage and set aside, reserving the rendered fat in the pot.
03 - Add the finely chopped onion, green bell pepper, and celery to the pot. Sauté for 5-7 minutes, stirring occasionally, until the vegetables have softened.
04 - Stir in the minced garlic and cook for 1 minute until fragrant.
05 - Add the soaked and drained red beans, 6 cups of water, bay leaf, dried thyme, dried oregano, smoked paprika, cayenne pepper, black pepper, and kosher salt to the pot. Return the browned sausage and ham hock to the mixture.
06 - Bring the bean mixture to a boil, then reduce the heat to low. Cover the pot and simmer for 1.5 to 2 hours, stirring occasionally, until the beans are tender and creamy. If the mixture becomes too thick, incorporate additional water as needed.
07 - While the beans are simmering, prepare the rice: In a separate saucepan, bring 4 cups of water to a boil. Add the long-grain white rice and a pinch of salt. Stir once, cover the saucepan, reduce heat to low, and simmer for 15-18 minutes until the rice is tender and all water has been absorbed. Remove from heat and let stand, covered, for 5 minutes. Fluff with a fork before serving.
08 - Remove the bay leaf and ham hock from the bean mixture. For a creamier texture, mash some of the beans against the side of the pot. Adjust seasoning with additional salt and hot sauce to taste.
09 - Serve the creamy red beans over hot, fluffy white rice. Garnish with chopped fresh parsley or green onions.