Begin by soaking the red beans overnight in a large bowl of water. Drain and rinse them before use.Slice the Andouille sausage into 1/4-inch thick rounds.Dice the onion, bell pepper, and celery, and mince the garlic.
Heat olive oil in a large pot over medium heat. Add the sliced Andouille sausage and cook until browned on both sides, about 5-7 minutes.Remove the sausage from the pot and set it aside. You’ll use the flavorful drippings left behind.
In the same pot, add the diced onion, bell pepper, and celery. Sauté until softened, about 5 minutes.Add the minced garlic and cook for an additional 1 minute, until fragrant.
Stir in the Creole seasoning, paprika, cayenne pepper, dried thyme, and bay leaf. Cook for 1 minute to allow the spices to release their flavors.
Return the browned sausage to the pot. Stir in the tomato paste and cook for 2 minutes.Add the soaked and drained red beans to the pot, followed by the chicken broth.
Bring the mixture to a boil. Reduce the heat to low, cover the pot, and let it simmer for 1.5 to 2 hours, or until the beans are tender and the turkey necks are falling off the bone.Stir occasionally, and check the consistency. If you prefer a thicker stew, mash some of the beans against the side of the pot with a spoon.
If using, add hot sauce to taste. Adjust the seasoning with salt and black pepper.Remove the bay leaf and any large pieces of turkey neck bones.Stir in chopped green onions and fresh parsley for garnish.
Spoon the red beans mixture over a bed of cooked white rice. Garnish with additional green onions and parsley if desired.