In a large pot over medium-high heat, cook the diced bacon until crispy. Remove and set aside.
In the bacon grease, sauté onion, carrots, and celery for 7–10 minutes until tender.
Add garlic, thyme, rosemary, salt, smoked paprika, black pepper, and tomato paste. Cook for 1 minute.
Sprinkle in the flour and stir to coat. Cook for 30–60 seconds to eliminate the raw flour taste.
Add 1 cup of chicken broth to deglaze the pot, then pour in the remaining broth. Return the bacon. Simmer covered for 15–20 minutes.
Add the gnocchi and cook for about 3 minutes.
Stir in corn, smoked salmon, milk, cream, Parmesan, dill, and parsley. Add black pepper to taste.
Heat just until simmering — do not boil. Remove from heat, cover, and let rest 30 minutes.
Serve hot with a squeeze of lemon juice and extra herbs on top.