How to Make New Orleans Red Beans and Rice with Sausage To start the recipe, remove the beans from the packaging and sort through for debris. Then, pour the beans, water, and the vinegar into a bowl.