Start of by sorting and rinsing the beans, then do a quick soak (directions for the quick soak method are on the package of the beans).
Add one tsp of vegetable oil in a large pot, then begin to brown the smoked meat over medium high heat. Add in the onions, and cook until they start to sweat.
Pour in 8 cups water.
Drain the beans, then add them to the pot. Stir the ingredients, reduce the heat to medium, and cover the pot.
Cook for 30 minutes. Add in 2 more cups of water. Sprinkle in the cajun seasoning, smoked paprika, ground cayenne, and ground black pepper.
Stir the beans, and cover. Cook for another 45 minutes over medium heat.
Place the beans in a bowl. Add some rice on top of the beans in the center of the bowl, and add more beans.