To the same skillet, add your onion, fennel, and mushrooms. 100 paleo/primal recipes for soup, split into Fruit, Vegetable, Fish, Meat, and Poultry.
Mushroom Soup with Italian Sausage and Fennel. For an easier to make but still paleo version, but with a slightly higher carb count (about 12 g per serving versus about 7 g per serving) : Nothing says comfort like a bowl of homemade mushroom soup. Tomato Fennel Soup – Paleo Recipe Site Paleoaholic. Fennel Celery Root Soup Recipe Christopher James Clark.