Heat the olive oil in a large saucepan set over medium heat. Add the onion and cook, stirring occasionally, until the onion is translucent, about 5 minutes. Add the garlic and smoked paprika and, stirring constantly, cook for 1 additional minute.Add the broccoli and cook until it is softened a little, about 3 minutes. Stir in the beans.Add the vegetable or chicken broth and bring the mixture to a boil. Reduce to a simmer, partially cover the saucepan and simmer the mixture for 15 minutes, or until the broccoli is tender.Stir in the milk, remove the soup from the heat and allow to cool for 10 minutes.Using either a hand-held blender, or a blender or food processor (working in batches), puree the soup until it's almost smooth, leaving a bit of texture. If you used a blender, return the soup to the saucepan and reheat it over medium heat.Stir in the Cheddar cheese. Taste and season with additional salt and pepper, if desired. Serve.