Rinse and soak the navy beans overnight.
Drain and rinse the beans, then set aside.
In a large pot, heat olive oil over medium heat.
Add chopped onion and sauté until translucent.
Stir in minced garlic and cook for another minute.
Add the chopped carrot and celery; sauté for 5 minutes.
Pour in vegetable broth and bring to a boil.
Reduce heat and add the soaked beans, bay leaf, and seasonings.
Simmer for about 45 minutes or until beans are tender.
Adjust seasoning as needed and serve hot.