Rinse and pick through the beans, removing any misshapen or discolored beans and any small pebbles. Place the red beans in a large pot and add enough cold water to cover the beans by about 3 inches.
Cover the pot and allow the beans to soak overnight at room temperature. Discard the soaking water and rinse the beans before cooking them.
Heat the olive oil in a 6 to 7-quart Dutch oven over medium-high heat. Add the smoked sausage and cook for about 3 to 5 minutes until browned. Add the onion, bell pepper, celery, and jalapenos and cook for 3 to 4 minutes until the onion is softened. Add the garlic and cook for an additional minute until fragrant.
Season the sausage and veggies with paprika, garlic powder, onion powder, thyme, oregano, cayenne pepper, salt, and black pepper. Cook while stirring with a wooden spoon for about a minute.
Add the red beans, chicken stock, water, Worcestershire sauce, liquid smoke, and bay leaves. Give everything a good stir, allow the ingredients to come to a boil, then reduce the heat to medium-low, and simmer the beans for 1 ½ hours, stirring occasionally.
After 1 ½ hours, smash some of the beans against the pot with the back of the wooden spoon. Cover the pot and cook the beans for another hour until very tender. Add more water as needed if the beans become too dry.
Discard the bay leaves and serve red beans and rice over white rice. Garnish with chopped parsley and green onions if desired.