I've made a paleo Italian wedding soup before, and it was very successful with either just meat and spices, or an egg! Usually the simpler, the better in both health-wise and ease of cooking.
I LOVE making this soup -- the swiss chard, or most other dark greens, are so great with the meaty soup. Have fun!