Vegan Broccoli Cheddar Soup

There are some soups I make because they’re practical, and then there are the ones I make because I genuinely look forward to eating them. This vegan broccoli cheddar soup falls firmly into the second category.

It is creamy, cozy, and packed with tender broccoli, but it doesn’t rely on dairy to get that rich texture or cheesy flavor. A simple combination of potatoes, carrots, plant-based milk, nutritional yeast, and vegan cheddar gives the soup plenty of body while keeping the ingredient list manageable.

What I especially love about this version is that it still feels like a proper bowl of comfort food. The vegetables aren’t completely blended away, and the broccoli stays recognizable, so every spoonful has a little texture instead of tasting like a smooth vegetable puree.

It’s the kind of soup I like making on a chilly afternoon when I want something filling enough for lunch or dinner but still easy enough to get on the table without a lot of work.

Why You’ll Love This Vegan Broccoli Cheddar Soup

It’s creamy without heavy cream. Potatoes and carrots create a naturally thick, velvety base while plant milk keeps the soup creamy without making it overly rich.

The broccoli actually stays part of the soup. Some of the vegetables are blended into the broth, while the broccoli is left in small tender pieces for texture.

It has real cheesy flavor. Nutritional yeast and vegan cheddar work together to give the soup that familiar savory cheddar taste.

It’s made with simple ingredients. You don’t need unusual specialty ingredients or complicated cooking techniques.

It’s perfect for a cozy weeknight dinner. Most of the work happens in one pot, and the soup comes together fairly quickly.

It reheats beautifully. Make a batch for lunch throughout the week or freeze portions for another day.

What Makes This Soup Taste Cheesy Without Dairy?

The trick is using more than one ingredient to build the cheesy flavor.

Vegan cheddar gives the soup the recognizable cheddar taste and helps make the finished soup feel indulgent.

Nutritional yeast adds a savory, slightly nutty flavor that works particularly well in dairy-free soups.

Dijon mustard might seem like an unusual addition, but just a small amount brings out the savory flavors without making the soup taste mustardy.

A little garlic and onion round everything out.

The result isn’t trying to pretend that nutritional yeast is identical to dairy cheddar. Instead, the ingredients work together to create a soup that is creamy, savory, cheesy, and satisfying on its own.

Ingredients You’ll Need

• Broccoli, cut into small florets
• Yellow onion, finely diced
• Garlic, minced
• Carrots, peeled and diced
• Potato, peeled and diced
• Vegetable broth, for the soup base
• Unsweetened plant milk, preferably oat or soy milk
• Vegan cheddar cheese, shredded
• Nutritional yeast, for extra savory cheesy flavor
• Dijon mustard, for depth
• Olive oil, for sautéing
• Salt and black pepper, to taste
• Smoked paprika, optional for a subtle smoky note

Choosing the Right Plant Milk

Use plain, unsweetened plant milk for this recipe.

Oat milk makes the soup particularly creamy and has a naturally mild flavor. Unsweetened soy milk is another good option and tends to produce a slightly lighter soup.

Avoid vanilla or sweetened plant milk. Even a small amount of sweetness can make a savory broccoli cheddar soup taste noticeably off.

Choosing Vegan Cheddar

The vegan cheddar you use can make a noticeable difference.

A shredded vegan cheddar that melts well will give you the smoothest result. Some varieties melt beautifully while others remain slightly stringy or separate when heated.

If you’re using a block-style vegan cheddar, shred it yourself so it melts more evenly.

Kitchen Tools You’ll Need

• Large soup pot or Dutch oven
• Wooden spoon
• Sharp knife
• Cutting board
• Immersion blender or regular blender
• Ladle
• Measuring cups and spoons

How to Make Vegan Broccoli Cheddar Soup

Step 1: Prepare the Vegetables

Cut the broccoli into small, bite-sized florets.

Dice the onion and carrots fairly small so they cook evenly. Peel and dice the potato into small pieces as well.

Keeping the vegetables relatively uniform in size helps everything cook at roughly the same rate.

Step 2: Sauté the Onion and Garlic

Heat the olive oil in a large soup pot over medium heat.

Add the diced onion and cook for about 4 to 5 minutes, stirring occasionally, until softened and translucent.

Add the garlic and cook for another 30 seconds.

Don’t let the garlic brown heavily. You just want it fragrant.

Step 3: Add the Carrots and Potato

Add the diced carrots and potato to the pot.

Stir everything together and cook for another minute or two.

Season lightly with salt, black pepper, and smoked paprika if using.

Step 4: Add the Broth

Pour in the vegetable broth and bring the mixture to a gentle boil.

Reduce the heat and let the soup simmer for about 10 to 12 minutes, or until the potatoes and carrots are beginning to become tender.

Step 5: Add the Broccoli

Add the broccoli florets to the pot.

Simmer for another 6 to 8 minutes, just until the broccoli is tender but still has some color and texture.

Don’t cook it until it’s completely falling apart.

Keeping the broccoli slightly firm gives the finished soup a much better texture.

Step 6: Blend Part of the Soup

Remove the pot from the heat.

Use an immersion blender to blend part of the soup directly in the pot.

You don’t want to puree everything completely.

Blend until the broth becomes creamy and thick while leaving plenty of broccoli pieces and some vegetables intact.

If you’re using a regular blender, carefully transfer only part of the soup to the blender, blend until smooth, and return it to the pot.

Never fill a blender with hot soup all the way to the top. Work in small batches and follow your blender manufacturer’s instructions for blending hot liquids.

Step 7: Add the Plant Milk

Return the soup to low heat if necessary and stir in the unsweetened plant milk.

Warm gently for a few minutes.

Avoid bringing the soup to a vigorous boil after adding the plant milk.

Step 8: Add the Vegan Cheddar

Reduce the heat to low.

Add the shredded vegan cheddar a little at a time, stirring after each addition until melted before adding more.

Add the nutritional yeast and Dijon mustard.

Stir until everything is smooth and well combined.

Taste and adjust the salt and pepper as needed.

Step 9: Serve

Ladle the hot soup into bowls and serve immediately.

For an extra cozy bowl, top it with a little additional vegan cheddar, freshly cracked black pepper, chopped parsley, or a few small broccoli florets.

Tips for the Best Vegan Broccoli Cheddar Soup

Don’t Boil the Soup After Adding the Cheese

High heat can cause some vegan cheeses to separate or become stringy.

Keep the heat low and stir gently until the cheese melts.

Don’t Overcook the Broccoli

Broccoli that has been cooked until completely soft can lose both its color and texture.

Add it later in the cooking process so it stays tender but recognizable.

Blend Only Part of the Soup

This is one of my favorite tricks for getting the texture right.

Blending everything creates a completely smooth soup, while not blending anything leaves the broth relatively thin.

Blending part of the vegetables gives you a creamy base while keeping plenty of broccoli and vegetable pieces throughout.

Shred the Vegan Cheese

If possible, shred your vegan cheddar before adding it.

Small pieces melt much more easily than large chunks.

Taste Before Adding More Salt

Vegan cheddar, vegetable broth, and nutritional yeast can all contain salt.

Taste the soup after everything has been added before deciding whether it needs more.

Common Mistakes to Avoid

Using sweetened plant milk. It can make the soup taste strangely sweet.

Boiling after adding vegan cheese. This can affect the texture and cause some cheeses to separate.

Blending the entire soup. You’ll lose the chunky broccoli texture that makes this soup so satisfying.

Cutting the broccoli too large. Large florets can be awkward to eat with a spoon and take longer to become tender.

Adding all the cheese at once. Adding it gradually helps it melt more evenly.

Overcooking the vegetables. The soup should be creamy but still have distinct pieces of broccoli and vegetables.

Troubleshooting

My Soup Is Too Thin

Let it simmer uncovered for a few minutes to reduce slightly.

You can also blend a little more of the potatoes and carrots directly into the soup. The starch from the potato naturally helps thicken the broth.

My Soup Is Too Thick

Add a splash of vegetable broth or unsweetened plant milk and stir until you reach your preferred consistency.

My Vegan Cheese Isn’t Melting

Different vegan cheeses behave very differently.

Keep the heat low and give it time to soften while stirring. If your particular cheese doesn’t melt smoothly, blending a small amount of the soup can help incorporate it more evenly.

My Soup Tastes Bland

Add salt gradually, then taste again.

If it still needs more depth, a little extra nutritional yeast, Dijon mustard, black pepper, or smoked paprika can help.

The Soup Became Grainy

The cheese may have been exposed to too much heat.

Next time, reduce the heat before adding the vegan cheddar and stir gently until melted.

What to Serve With Vegan Broccoli Cheddar Soup

This soup is filling enough to serve on its own, but I especially like it with something crispy or fresh alongside.

Crusty Bread

A thick slice of toasted sourdough is perfect for dipping into the creamy soup.

Garlic Bread

Warm vegan garlic bread turns this into a more substantial dinner.

Simple Green Salad

A crisp salad with a light vinaigrette balances the richness of the soup nicely.

Roasted Vegetables

If you’re serving this as part of a larger meal, roasted vegetables make an easy side.

Can I Make This Soup Ahead?

Absolutely.

The soup can be made a day or two ahead and stored in the refrigerator.

In fact, the flavors often become even more developed after sitting overnight.

When reheating, use low to medium-low heat and stir regularly.

Avoid bringing it to a hard boil, particularly because the vegan cheese can change texture when overheated.

If the soup thickens in the refrigerator, add a splash of vegetable broth or plant milk while reheating.

How to Store It

Refrigerator

Allow the soup to cool before transferring it to an airtight container.

Store in the refrigerator for up to 4 days.

Freezer

The soup can be frozen, although the texture may change slightly after thawing because of the plant milk and vegan cheese.

For the best texture, freeze portions in airtight freezer-safe containers.

Thaw overnight in the refrigerator and reheat gently on the stove.

Add a small splash of plant milk or vegetable broth if needed.

Variations to Try

Add More Vegetables

You can add celery, cauliflower, or extra carrots for a vegetable-packed version.

Make It Spicy

Add a pinch of red pepper flakes or a little cayenne pepper.

Add Vegan Bacon

Crispy chopped vegan bacon makes a delicious topping if you want something smoky and salty.

Make It Extra Cheesy

Add a little more vegan cheddar at the end, or sprinkle additional cheese over each bowl just before serving.

Make It Gluten-Free

The base ingredients are naturally gluten-free, but check your vegetable broth, vegan cheese, and nutritional yeast labels to make sure the specific products you use are certified or labeled gluten-free if needed.

Frequently Asked Questions

Can I use frozen broccoli?

Yes. Frozen broccoli works well, although it can become tender more quickly than fresh broccoli.

Add it toward the end of the cooking process and cook just until heated through and tender.

What is the best plant milk for broccoli cheddar soup?

Unsweetened oat milk is my favorite for a particularly creamy soup. Unsweetened soy milk also works well.

The most important thing is to use an unsweetened and unflavored variety.

Can I make this without vegan cheese?

Yes.

You can increase the nutritional yeast and blend a little more of the potato and carrot into the soup for a creamy, savory version. It won’t taste exactly like a traditional cheddar soup, but it will still be delicious.

Can I use coconut milk?

You can, but I wouldn’t recommend full-fat coconut milk if you’re looking for a classic broccoli cheddar flavor. The coconut taste can become noticeable.

A neutral plant milk works much better here.

Can I use a regular blender?

Yes, but be careful with hot liquids.

Blend the soup in small batches and never overfill the blender. Allow steam to escape according to your blender’s instructions.

How do I keep the soup creamy when reheating?

Reheat it gently over low to medium-low heat and stir frequently.

If it has thickened considerably in the refrigerator, add a splash of vegetable broth or unsweetened plant milk.

Final Thoughts

This vegan broccoli cheddar soup is exactly the kind of recipe I want when I’m craving something warm and comforting but don’t want a complicated dinner.

The potatoes and carrots make the base creamy, the broccoli gives it plenty of texture, and the combination of vegan cheddar, nutritional yeast, garlic, and Dijon gives every spoonful that savory flavor I love.

Serve it with crusty bread, curl up with a warm bowl, and you have a seriously cozy meal that happens to be completely dairy-free.