Red beans and rice demands sausage, in my opinion, and a moderate touch of Cajun seasoning brings it to life! I've used several different kinds of sausage (hot links, smoked German sausage, and deer or elk sausage) and they are all good, just depends on your tastes. Personally, I like to have enough chunks of sausage that there is some in every spoonful.
I like to use dry beans slow cooked in a crock pot (start with a quart of chicken stock for rich broth, make sure there is enough water to keep the beans covered as they cook), add the rice after the beans are fully cooked (careful, dry rice expands to 5 or 6 times its volume and soaks up a lot of your bean broth, so you will probably need to add some water to the broth), cut up my sausage and brown it in a skillet, then add to the crock pot. Add Cajun seasoning to taste, maybe a few dashes of Tabasco pepper sauce. Cover and simmer for an hour or two. One lb. dry beans, 1 cup dry rice, two lbs. sausage is a good start (yields about 5 quarts or 5-6 lbs. finished, enough for a dozen servings). This will take a BIG crock pot, and I will sometimes use my 12-qt. stock pot on the stove top.
Perfectly good frozen and reheated (I like 1-qt. Tupperware, or freezer bags can also be used). Each 1-qt. increment will feed two people with plenty for seconds or leftovers. No need for anything to go to waste.