Rinse the navy beans thoroughly and soak them in water overnight or for at least 8 hours.
Drain the beans and add them to a large pot with the chicken broth. Bring to a boil, then reduce heat and simmer for 30 minutes.
Add diced ham, chopped carrots, celery, onion, and minced garlic to the pot. Stir well.
Season the soup with thyme, black pepper, smoked paprika (if using), and salt. Continue simmering for another 15 minutes or until vegetables are tender.
Taste and adjust seasoning as needed. Serve hot.
Notes
For extra flavor, garnish with chopped fresh parsley or a squeeze of lemon juice before serving.