Drain and rinse the soaked red beans and set aside. Dice the onion, chop the celery stalks, dice both bell peppers, and mince the fresh garlic cloves—keep these prepped vegetables separate for now. Start cooking the brown rice according to package directions in a separate pot so it finishes around the same time as your beans. Measure out all your dried spices (oregano, thyme, paprika, cayenne, and black pepper) into a small bowl for easy addition later.

Heat the olive oil in a large pot over medium-high heat. Cut the andouille sausage into rounds or bite-sized pieces and add to the pot, browning it for 4-5 minutes until it develops a golden crust and releases its smoky oils—this creates the flavor foundation of the dish. Remove the sausage with a slotted spoon and set aside on a plate. Reduce heat to medium and melt the butter into the remaining oil and sausage drippings.

Add the diced onion to the pot and sauté for about 3 minutes until it becomes translucent and fragrant. Stir in the chopped celery and both diced bell peppers, cooking for another 4 minutes until the vegetables begin to soften. Add the minced garlic and cook for just 15 seconds—this short time prevents the garlic from burning while keeping its flavor bright. Immediately sprinkle in the spice mixture from your prep bowl and stir constantly for about 1 minute to toast the spices and release their essential oils. This blooming technique transforms the flavors and prevents them from tasting raw in the finished dish.

Pour the vegetable broth into the pot and use a wooden spoon to scrape the flavorful browned bits from the bottom—this deglazing step captures all the caramelized flavor. Return the reserved browned sausage to the pot along with the drained red beans and bay leaves. Bring the mixture to a boil over medium-high heat, then reduce the heat to low and simmer uncovered for 1.5 to 2 hours, stirring occasionally. The beans should become very tender and the liquid should reduce and thicken into a rich, creamy consistency.

Remove and discard the bay leaves. Ladle about 1 cup of the cooked beans into a separate bowl and mash them with the back of a spoon or fork until mostly smooth, then stir this bean paste back into the pot—I like to do this because it thickens the sauce naturally and creates a creamier texture without any added cream. Stir in the fresh chopped parsley, sliced green onions, and hot sauce if using. Simmer for another 5 minutes to let the fresh flavors meld, then taste and adjust salt and pepper as needed.

Fluff the cooked brown rice from Step 1 with a fork and divide it among serving bowls. Ladle the hot red beans and sausage mixture generously over the rice, making sure each bowl gets plenty of the rich, creamy sauce, whole beans, and sausage pieces. Serve immediately while hot.