Start by soaking your red beans in a bowl of water for at least 8 hours or overnight. This helps them cook evenly and become creamy on the inside.
Heat olive oil in a large pot or Dutch oven over medium heat. Add the sliced sausage and let it brown until golden on both sides. This adds a smoky flavor base. Once done, remove the sausage and set it aside.
In the same pot, melt the butter and toss in the onions. Cook until they turn soft and translucent. Then add celery, red and green bell peppers, and garlic. Let them cook for a few minutes until everything is slightly softened.
Sprinkle in the dried herbs—oregano, thyme, paprika, cayenne, salt, and pepper. Stir well and let it cook for another minute. This step releases the oils in the spices, boosting flavor.
Pour in your broth (vegetable or chicken) and use your spoon to scrape up any flavorful bits stuck to the bottom of the pot. These bits are gold when it comes to taste.
Add your soaked red beans, the browned sausage, and the bay leaves. Bring everything to a boil, then reduce the heat to low. Cover and let it simmer gently for 1.5 to 2 hours. Stir occasionally.
Once the beans are tender, take out about 1 cup of beans, mash them with a fork or spoon, and stir them back into the pot. This makes the dish extra creamy without adding cream.
Stir in chopped parsley and green onions. Let it simmer for a final 5 to 10 minutes. Taste and adjust seasoning if needed.
Spoon your red beans mixture over a bed of cooked rice. Garnish with extra parsley or green onions if you like.