In a large pot over medium heat, cook the chopped bacon until crispy. Remove and set aside.
In the same pot, add the diced onion and garlic. Sauté until softened, about 3 minutes.
Stir in the corn, potatoes, chicken broth, salt, pepper, and smoked paprika. Bring to a boil, then reduce heat and simmer for 15 minutes or until potatoes are tender.
Use an immersion blender to partially blend the soup, leaving some chunks for texture.
Stir in the heavy cream and cheddar cheese. Cook for another 3 minutes until creamy and heated through.
Serve hot, garnished with crispy bacon and green onions.