01 - In a large Dutch oven or heavy-bottomed pot, heat the vegetable oil over medium heat. Add the andouille sausage and ham hock if using, and cook for 4-5 minutes until browned. Remove sausage and set aside, leaving the fat in the pot.
02 - Add the onion, bell pepper, and celery to the pot. Cook for 5-7 minutes, stirring occasionally, until softened.
03 - Stir in the garlic and cook for 1 minute, until fragrant.
04 - Add soaked and drained red beans, 6 cups water, bay leaf, thyme, oregano, smoked paprika, cayenne, black pepper, and salt. Return the sausage and ham hock to the pot.
05 - Bring to a boil, then reduce heat to low. Cover and simmer for 1.5 to 2 hours, stirring occasionally, until beans are tender and creamy. If beans become too thick, add more water as needed.
06 - While beans cook, prepare the rice: In a saucepan, bring 4 cups of water to a boil. Add the rice and a pinch of salt. Stir once, cover, reduce heat to low, and simmer for 15-18 minutes until rice is tender and water is absorbed. Remove from heat and let stand, covered, for 5 minutes. Fluff with a fork.
07 - Remove bay leaf and ham hock from the beans. If desired, mash some beans against the side of the pot for a creamier texture. Adjust seasoning with salt and hot sauce as needed.
08 - Serve beans over hot rice. Garnish with chopped parsley or green onions.