Sauté the aromatics: Heat olive oil or butter in a large pot over medium heat. Add onion, carrot, and celery with a pinch of salt. Cook 6–8 minutes, stirring, until softened.
Add garlic and cook 30 seconds until fragrant.
Add broccoli and broth: Stir in the chopped broccoli, mustard powder, paprika, and a pinch of pepper. Pour in the broth. Bring to a simmer, then reduce heat and cook 10–12 minutes, until the broccoli is tender.
Blend the protein base: While the soup simmers, blend cottage cheese and Greek yogurt until completely smooth.
A high-speed blender works best for a silky result.
Choose your texture: For a chunkier soup, leave as is. For a smoother soup, blend 2–3 cups of the hot soup (broth + veggies) until creamy, then return it to the pot. You can also use an immersion blender right in the pot, pulsing to your preferred texture.
Lower the heat before adding dairy: Turn the heat to low.
Stir in the blended cottage cheese and yogurt mixture. Let it warm gently for 2–3 minutes, but do not let it boil.
Add the cheddar: Add the grated cheddar a handful at a time, stirring constantly until melted and smooth. If you want a slightly looser soup, stir in the milk.
Season and finish: Taste and add salt, pepper, and red pepper flakes as needed.
If you like, reserve a small handful of steamed or quickly sautéed broccoli florets to stir in at the end for extra texture.
Serve: Ladle into bowls and top with a sprinkle of cheddar, cracked pepper, or a drizzle of olive oil.