Broccoli Cheddar Potato Soup

Small potato cubes give this broccoli cheddar soup body without heavy cream. Sharp cheddar brings the savory flavor, while a little smoked paprika makes a familiar bowl feel especially cozy. Keep the broccoli pieces small so each spoonful includes vegetables and broth.

Serves: 4 | Estimated total time: 40 minutes

Ingredients

• 2 tablespoons butter
• 1 small onion, diced
• 2 garlic cloves, minced
• 2 tablespoons all-purpose flour
• 3 cups low-sodium vegetable broth, plus extra as needed
• 12 ounces Yukon Gold potatoes, cut into 1/2-inch cubes
• 3 cups small broccoli florets
• 1 cup whole milk
• 1 1/2 cups freshly grated sharp cheddar (6 ounces)
• 1/2 teaspoon smoked paprika
• 1/4 teaspoon black pepper
• Salt to taste

How to make it

1. Melt butter in a large saucepan over medium heat. Add onion and cook 5 minutes until softened. Stir in garlic for 30 seconds, then flour for 1 minute.
2. Whisk in broth gradually. Add potatoes, paprika and pepper. Bring to a gentle boil, then simmer partially covered 12–15 minutes, until potatoes are nearly tender.
3. Add broccoli and simmer 5–7 minutes until both vegetables are fork-tender. Mash a few potato pieces against the side of the pot to thicken the broth.
4. Stir in milk and warm gently for 2–3 minutes without boiling. Remove from heat; add cheese a handful at a time, stirring until melted. Taste before adding salt. Thin with warm broth if needed.

Helpful tips

Grate cheese from a block for smoother melting. Boiling after adding cheese can make the soup grainy. Frozen broccoli works too; add directly and cook until tender.

Storage and reheating

Refrigerate leftovers in shallow covered containers within 2 hours, or within 1 hour if the room is above 90°F. Keep the refrigerator at 40°F or below and use leftovers within 3–4 days. Reheat to 165°F throughout. These storage guidelines follow USDA guidance.

Common question

Can I make it thicker? Mash more of the cooked potato before adding the milk; the soup also thickens as it stands.

More recipes to try

• Creamy Tomato Chickpea Skillet
• Lemon White Bean Orzo

Keeping everyday seasonings within reach makes prep easier. If your spice jars need a home, see the Spiceo four-piece wall-mounted rack set, supplied with mounting hardware. Jars and spices are not included.

Recipe image is AI-generated for illustration. Results will vary with ingredients and equipment; this recipe has not been kitchen-tested.