Place dried beans in a large pan and cover with 2 inches of cold water.Bring to a boil and simmer for 5 minutes.Remove from heat and cover.Let sit for 1 hour and then drain the water from beans and set beans aside.
In a large stockpot, combine the beans, herbs, ham, onion, carrot, garlic, tomato paste and chicken stock or water.Bring to a boil and then cover and simmer for about 1½ hours or until beans and vegetables are tender.Remove bay leaf and discard before serving.Serve soup piping hot with salad and crusty bread.
Note: For a vegetarian version, omit the ham and use vegetable stock or water.