Prep your produce: Cut broccoli into small florets. Peel tough stems and chop. Dice onion, mince garlic, and grate carrot if using.
Sauté aromatics: In a large pot, heat oil or butter over medium.
Add onion and carrot with a pinch of salt. Cook 4–5 minutes until softened. Stir in garlic for 30 seconds until fragrant.
Add broccoli and seasonings: Add broccoli, mustard, smoked paprika (if using), black pepper, and another small pinch of salt.
Stir to coat.
Pour in broth and simmer: Add broth, bring to a gentle boil, then reduce to a simmer. Cook 8–10 minutes, until broccoli is tender but still bright green.
Blend the creamy base: In a blender, combine cottage cheese and Greek yogurt. Ladle in 2 cups of the hot soup (mostly broth and some veggies).
Blend until silky smooth. This creates a thick, high-protein “cream.”
Thicken the pot: Pour the blended mixture back into the pot. Stir and let it gently simmer 2–3 minutes.
Do not boil vigorously.
Add the cheese: Turn heat to low. Slowly stir in shredded cheddar and Parmesan by the handful until melted and smooth. Keep it below a simmer to prevent graininess.
Taste and adjust: Add salt as needed (cheese adds salt, so taste first).
Adjust pepper, add a pinch of red pepper flakes if you like a little heat.
Control the texture: For chunkier soup, leave florets intact. For a smoother bowl, use an immersion blender in short bursts until you reach your preferred consistency.
Serve: Ladle into bowls and top with extra cheddar, cracked pepper, or a drizzle of olive oil. Crusty bread or a simple green salad pairs nicely.