Using a skillet, preheat over medium heat. Add olive oil.
Remove sausage from casings. Separate into chunks and cook in skillet until browned and cooked through. Drain fat and set aside. Alternatively, slice sausage and cook this way.
Using a large stock pot or dutch oven, preheat over medium heat. Add chopped celery, carrots, turnips, and onion. Sauté until vegetables have softened. Add garlic.
Add sausage, stock, potatoes, kale, and herbs. Simmer until potatoes are soft enough to poke through with a fork and kale is tender.
Prepare gnocchi separately. Spoon into bowl. Add soup.
Garnish with shaved or grated parmesan cheese.
Salt to taste.