01 -
In a large pot, heat the olive oil over medium heat. Add the diced onion and cook until softened, about 5 minutes. Stir in the minced garlic and cook for an additional 1 minute until fragrant.
02 -
Add the diced potatoes to the pot and pour in the broth. Bring the mixture to a boil, then reduce the heat to a simmer and cover. Cook for about 15 minutes or until the potatoes are tender.
03 -
Stir in the broccoli florets and cook for another 5 minutes, until the broccoli is bright green and tender.
04 -
Using a potato masher or immersion blender, gently mash some of the potatoes in the soup to create a creamy texture while leaving some chunks for heartiness.
05 -
Reduce the heat to low and stir in the milk, shredded cheddar cheese, salt, black pepper, and paprika (if using). Continue stirring until the cheese is melted and fully combined.
06 -
Taste and adjust seasoning if necessary. Serve hot, garnished with green onions or chives if desired.