I am coming back to the paleo diet after a few years so I am no expert, however, I remember the last time I was on the paleo diet. Giving up things like breads and "sweets" can be very difficult. I found that after a few weeks of toughing it out though, the cravings were very minimal. In fact, I got to the point where I didn't want to "cheat".
How long have you been on the diet?
Also, half and half can be found in the dairy section in the grocery store. It should be near the refrigerated coffee creamers and such. I actually mostly give up on coffee and started drinking green tea with a touch of honey. It helps a lot.
Sent from my XT1585 using Tapatalk