Place the first 7 ingredients in your Instant Pot. Lock the lid and turn on "Beans or Chili" function for 50 minutes.
While the beans are cooking, saute the onion, green bell pepper, minced garlic, celery, and smoked or andouille sausage in a skillet on medium heat for about 10 minutes. I like to brown the sausage and onions just a little bit. Set this mixture aside.
Allow the beans to finish cooking and natural release for 10 minutes, then quick release.
Unlock the lid to your Instant pot and add the tomato paste and sausage mixture to the bean mixture along with 1/2 cup of water.
Give it a quick stir, then replace the lid on the Instant pot, lock it and set to manually cook for 10 minutes.
Once this is finished, do quick release. Once all of the pressure has been released, carefully remove the lid and remove the bay leaf. Give it a quick stir and serve hot over rice and enjoy!