Dump the beans in a colander and pick through them, removing any stray bits of debris you see. Rinse them well, and then pour them into a medium mixing bowl with a tight-fitting lid. Cover them with hot water by two inches, and then stir in the baking soda. Allow the beans to soak at least 8 and up to 24 hours. Drain and rinse well.
Dump the beans into the insert of an electric pressure cooker. Cover with water by three inches, and then spoon 1 tablespoon olive oil into the pot. Pressure cook the beans for 25 minutes, until tender but not soft. Drain the beans, wipe out the pressure cooker's insert, and return the beans to the pot.
Drop carrots, celery, onion, garlic and potatoes into the pot, pour in the broth and jarred tomatoes, and then drizzle with remaining one tablespoon olive oil. Pressure cook for 15 minutes. Stir in the kale, return the cover to the pot and let the kale cook in the residual heat of the soup until tender, about 5 minutes. Salt as needed, and serve warm.