Plenty of Primal/Paleo "ice creams" are around. We make ours with two cups of coconut milk, a couple spoons of honey, sometimes cocoa powder and/or vanilla, flavor at your whim. Best when it first comes out of the maker, once it goes into the freezer it'll have to thaw before being eaten again.
Steak, eggs, potatoes - fruits, nuts, berries and forage. Coconut milk and potent herbs and spices. Tea instead of coffee now and teeny amounts of kelp daily. Let's see how this does! Not really had dairy much, and gut seems better for it.