Sort and rinse the dried red beans. Soak overnight, about 8 hours and at least 5 hours. Drain and discard the soaking water, then rinse. Use fresh water for cooking.
In a trusty pot or Dutch oven, heat up that cooking oil over medium heat. Toss in the Andouille sausage and let it brown to perfection. Once that's done, set it aside for a hot minute.
Now, in the same pot, throw in the holy trinity of Southern cooking—onions, bell peppers, and celery. Sauté until they're dancing in harmony and releasing that aromatic symphony.
Cue the minced garlic for a star-studded performance. Let it sizzle and weave its magic into the mix.
It's spice time! Introduce smoked paprika, dried oregano, dried thyme, garlic powder, onion powder, cayenne pepper, and black pepper. Stir, and let those flavors mingle.
Add the drained beans, the listed 6 cups of fresh water, and the bay leaves. Bring to a full rolling boil and keep boiling for at least 30 minutes before reducing the heat to a gentle simmer. Add more hot water if needed to keep the beans submerged. Do not taste raw or undercooked kidney beans, and do not replace the full boil with slow cooking.
Simmer until the beans are fully tender, checking after about 1 hour and allowing more time as needed for older beans. Add the listed salt, tasting before adding more. Simmer uncovered until the beans reach the desired thickness.
Return the andouille sausage and stir in the fresh parsley. Simmer until heated through, remove the bay leaves, and serve over cooked rice prepared separately according to its package.
Finish strong with a garnish of green onions, and serve this masterpiece over a bed of cooked rice.