Heat the olive oil and butter in a large Dutch oven to medium heat. Add the onions, celery and carrots to the pot. Sprinkle with sea salt. Sauté for about 7 minutes until tender and the onions are golden in color.
Add the garlic and sauté for another minute.
Add the wine and let simmer for a minute.
Pour in the chicken broth, tomatoes, potatoes, lentils and kielbasa.
Sprinkle in the parsley, basil, oregano, dill, bay leaves, and ground black pepper.
Add the Parmesan rind if you have it.
Cover the pot and simmer for 45 minutes or until the lentils are tender.
Ladle the soup into bowls and garnish with grated Parmesan cheese and chopped parsley.
Serve with crusty bread.