How would I make a Paleo yogurt-based frozen custard?
Frozen yogurt made with full fat yogurt is very creamy and full flavored. You might find that the eggs are unnecessary.

If you do do the custard watch you temperature carefully as yogurt curdles easily when it is heated. If you have a lot of fat in the yogurt then it will be resistant to curdling otherwise you can take out some insurance by mixing in a little bit of corn starch- if that is allowed.

Honey is perfectly fine and many frozen yogurt recipes call for it.