Rinse the dried navy beans under cold water and soak them in water overnight. Drain and set aside.
In a large pot, heat the olive oil over medium heat. Add the diced onion and sauté for about 5 minutes until translucent.
Stir in the minced garlic, carrots, and celery. Cook for an additional 5 minutes, stirring occasionally.
Add the soaked beans, thyme, smoked paprika, vegetable broth, bay leaf, salt, and black pepper. Bring to a boil, then reduce the heat to low and cover. Simmer for about 1 hour or until the beans are tender.
Add the diced potatoes and continue to simmer for another 15 minutes until the potatoes are cooked through.
Stir in the chopped kale or spinach and cook for an additional 5 minutes until wilted. Remove the bay leaf.
Just before serving, stir in the apple cider vinegar for a touch of brightness. Adjust seasoning as needed.