Rinse and sort the beans to remove any debris then place beans in a large bowl (enough room for them to nearly double in size) and cover with water. The water should be at least a couple of inches above the top of the beans. Cover and allow to soak for a minimum of 6 hours or overnight. If you're soaking them for less than 8 hours, you can keep them at room temperature but any longer, you should refrigerate them.Drain the beans and rinse well.
In a medium bowl, mix together all of the ingredients except for the beans and water.
Oven
Add the beans, water and tomato paste mixture to a large roaster and stir to combine.
Bake at 375 °F for 3-4 hours until tender, stirring every 45 minutes and adding water as needed.
Stovetop
Add the beans, water and tomato paste mixture to a large, heavy bottomed pot and stir to combine.
Cook over medium low heat for about 1-1.5 hours, stirring every 15 minutes and adding water as needed.
Slow Cooker
Add the beans, water and tomato paste mixture to the base of a slow cooker and stir to combine.
Cook on high for 4-5 hours, stirring every two hours and adding water as needed.
Serve.
Notes
Canned BeansIf you'd like to make this recipe quicker, you can use canned beans that have been drained and rinsed instead. Reduce the water in the recipe to 1 cup, use 3 cans of beans (about 4.5 cups) and reduce the cooking time (about in half).LeftoversStore leftovers in an airtight container in the refrigerator for up to 4 days or freeze for up to 3 months.