Prepare the beans: Drain the soaked beans, rinse again, and place in large soup pot. Add the water, bay leaves and baking soda. Cover and bring to a boil for 3 minutes. Lower heat to medium-low and simmer for 1-1.5 hours until the beans are tender. Remove the bay leaves.
Preheat a large skillet over medium heat. Saute the garlic in the oil for about 30 seconds. Add the onions and bell pepper. Stir and cook for about 12 minutes until soft. Add the jalapeno, celery and carrot. Cook for another 10 minutes, remove from heat.
Add vegetables and all other ingredients (except vinegar and garnishes) to the beans. Cover the pot and bring to a boil. Lower the heat to medium-low and simmer for 35-40 minutes until all veggies are tender.
Remove from heat, add vinegar and season to taste with salt and pepper.
Garnish as desired and serve!
Nutrition Info Per Serving (no garnish): Calories 269.5 Total Fat 3.6 g Saturated Fat 0.3 g Polyunsaturated Fat 0.3 g Monounsaturated Fat 1.7 g Cholesterol 0.0 mg Sodium 795.3 mg Potassium 1,281.1 mg Total Carbohydrate 55.0 g Dietary Fiber 12.8 g Sugars 5.1 g Protein 16.2 g