In a large pot, heat the olive oil over medium heat. Add the chopped onion and sauté for about 5 minutes until translucent.
Stir in the minced garlic, diced carrots, and diced potatoes. Cook for another 5 minutes, stirring occasionally.
Pour in the vegetable or fish stock and bring the mixture to a boil. Reduce the heat and let it simmer for 15 minutes, or until the potatoes and carrots are tender.
Stir in the heavy cream and add the salmon pieces. Cook for an additional 5-7 minutes, or until the salmon is cooked through and flakes easily.
Season the soup with dried dill, salt, and pepper to taste.
Serve hot, garnished with fresh dill and lemon wedges on the side.