In a large pot, heat olive oil over medium heat. Add the diced onion and minced garlic, sauté until onion is translucent, about 3-4 minutes.
Add diced potato, carrots, and broccoli florets to the pot and sauté for another 5 minutes until slightly softened.
Sprinkle flour over the vegetables and stir well to coat evenly.
Slowly pour in vegetable broth while stirring continuously to avoid lumps. Bring the mixture to a simmer.
Once simmering, reduce heat to low, cover the pot with a lid, and let the soup cook for about 15-20 minutes, until potatoes, carrots, and broccoli are tender.
Using an immersion blender or regular blender, blend the soup until smooth and creamy.
Return the soup to the pot if using a regular blender, then stir in the coconut milk, nutritional yeast, Dijon mustard, and apple cider vinegar.
Season with salt and pepper to taste, and adjust the consistency by adding more broth or almond milk if you'd like to thin it out.
Simmer for an additional 5 minutes to allow the flavors to meld together.
Serve hot, optionally garnished with extra nutritional yeast or chopped fresh herbs.