This cheesy vegan broccoli soup is rich and creamy, easy to make, and a perfect paleo fall soup recipe. Whole30 compliant and dairy-free, there's plenty of cheesy flavor with no weird ingredients!
In a medium saucepan over medium heat, heat olive oil. Add onion and sauté until translucent, stirring often. Add garlic and cook, stirring constantly, about 30 seconds, or until fragrant.
Add stock, broccoli, and carrots, then cover with a lid. Simmer until broccoli is tender, about 10-15 minutes.
In a high-speed blender, combine cashews, water, mustard powder, smoked paprika, nutritional yeast, lemon juice, almond milk, and cayenne pepper. Blend at high speed until very, very smooth. Pour mixture into broccoli mixture and stir until smooth. Add plenty of sea salt and freshly cracked pepper to taste. Spoon into serving bowls and top with fresh chopped parsley.