01 - In a large Dutch oven or heavy-bottomed pot, heat the vegetable oil over medium heat.
02 - Add the andouille sausage and ham hock (if using), and cook for 4-5 minutes until thoroughly browned. Remove sausage and ham hock, setting them aside while leaving the rendered fat in the pot.
03 - Add the finely chopped onion, 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 an additional minute, until a fragrant aroma develops.
05 - Introduce 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 full boil, then reduce the heat to low. Cover the pot and allow it to simmer for 1.5 to 2 hours, stirring occasionally, until the beans are tender and have developed a creamy texture. If the mixture becomes too thick, add more water as needed to maintain consistency.
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 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 the water has been absorbed. Remove from heat and let stand, covered, for 5 minutes before fluffing with a fork.
08 - Carefully remove the bay leaf and ham hock from the beans. For an even creamier texture, mash some of the beans against the side of the pot with a spoon or potato masher. Adjust the seasoning with additional salt and hot sauce to taste.
09 - Serve the New Orleans Red Beans generously over the hot, fluffy white rice. Garnish with freshly chopped parsley or green onions before serving.