You are probably going to have to experiment with what you (and your dad) would consider "acceptable."
I usually take muffin recipes and pour the batter in a my donut pan thingy and they are usually good enough. Most of them aren't paleo in the strictest sense.
Elana's pantry has a lot of recipes that are close:
Gluten Free Dessert Recipes | Easy Healthy Desserts - Elana's Pantry