Sauté the aromatics: In a large pot, heat olive oil over medium heat. Add chopped onions and garlic, sauté until fragrant.
Cook the chicken: Add the cubed chicken and cook until lightly browned.
Add broth & broccoli: Pour in chicken broth, add chopped broccoli, and bring to a gentle boil. Let it simmer for 10-12 minutes until broccoli is tender.
Make it creamy: Reduce heat to low, stir in almond milk and cream cheese. Let it melt into the soup.
Blend (optional): For a smoother texture, blend a portion of the soup with an immersion blender.
Add cheese & seasonings: Stir in cheddar cheese, salt, pepper, and paprika. Let everything melt together.
Serve & enjoy! Ladle into bowls and enjoy a warm, creamy, and healthy soup!