Combine the onion and garlic with 1 to 2 tablespoons of water or oil and saute over medium heat until softened, 3 to 5 minuets.
Next add the carrot, potatoes, cashews, paprika and vegetable broth to the pot. Bring to a boil, then simmer covered, over low heat for 20 to 25 minutes, or until the potatoes are cooked though.
Allow to cool until safe to handle. Use an immersion blender or transfer to a countertop blender, like a Vitamix, and puree until smooth.
Pour back into the pot and add the broccoli florets to the soup. Add the nutritional yeast at this time if using. Allow to simmer for an additional 8 to 2 minutes, or until the broccoli is cooked through. You can choose to reblend some of the soup to infuse the broccoli, or leave chunky!