In a large pot, heat the olive oil over medium heat. Add the diced onion and sauté for about 3-4 minutes until translucent. Stir in the minced garlic and smoked paprika, cooking for an additional 1 minute until fragrant.
Add the diced potatoes and chicken broth to the pot. Bring to a boil, then reduce heat and simmer for about 15 minutes, or until the potatoes are tender.
Stir in the corn and cook for another 5 minutes.
Add the shrimp to the pot and cook until they turn pink and opaque, about 3-4 minutes.
Reduce the heat to low and stir in the heavy cream. Season with salt and pepper to taste. Heat through, but do not boil.
Serve hot, garnished with sliced green onions.