Place the cashews in a bowl and cover with boiling water. Let them soak while you make the soup.
Set your oven to 400 degrees. Line a rimmed baking sheet with foil or parchment paper. Lay the bacon pieces out flat on the baking sheet and cook until crispy, approximately 12-15 minutes. (No need to let the oven pre-heat first - just pop the pan in!) When the bacon is done, remove the pan from the oven and drain them on a paper towel-lined plate.
While the bacon is cooking, chop your onions, carrots, and potatoes. Heat your cooking oil of choice in a large stock pot over medium heat. Add in onions, carrots, and garlic. Saute for 3-4 minutes until they begin to soften. Add in the potatoes, chicken broth, paprika, onion powder, 1 tsp of the sea salt, and pepper. Bring to a boil, then reduce heat to medium, cover, and cook for 10 minutes.
Stir in the broccoli and cook for an additional 10 minutes.
Remove 1 cup of diced potatoes from the pot using a slotted spoon and place them into a high-powdered blender. Drain the cashews and add them to the blender along with the nutritional yeast, lemon juice, remaining 1 tsp of sea salt, and water. Blend on high for 1 minute or until it becomes very thick and creamy. Pour the mixture into the soup pot and stir well until combined. Taste test and add more salt and pepper if needed.
Break the bacon into pieces. Serve the soup topped with bacon bits and chopped green onion.