Heat olive oil in a large pot over medium heat.
Add diced onion and sauté until translucent.
Stir in minced garlic and cook for an additional minute.
Add diced potatoes and cook for 5 minutes, stirring occasionally.
Pour in the chicken or vegetable broth and bring to a boil.
Reduce heat and let simmer for 15 minutes, or until potatoes are tender.
Stir in chopped dill pickles and cream.
Season with salt, pepper, and paprika.
Allow the soup to simmer for another 5 minutes.
Serve hot, garnished with fresh dill.