Rinse the beans and if you can, soak them overnight in a bowl covered with cold water.
Set the Instant pot to the Saute feature and add the olive oil, onion, carrots, and celery. Saute until soft. About 8-10 minutes.
Drain the water from the beans and add them to the pot.
Add the garlic, tomatoes, seasonings, and the water/broth.
Close the lid and set the valve to the sealed position.
Pressure cook on high for 40 minutes.
Allow the pressure to naturally release for 20 minutes.
Open the valve to release any remaining pressure.
Check the beans for doneness. If they're still not soft, either pressure cook for an additional 10 minutes or saute until they're tender.
Taste and adjust the seasoning if needed.
Make the Gremolata: Combine all of the ingredients in a small bowl and mix together. Store the leftovers in an airtight container in the refrigerator.
Serve the soup with feta, olives, toasted bread, and the gremolata.
