Skip to Content

Paleo Corn Dogs

Sharing is caring!

This post contains affiliate links. Click here to read my affiliate policy.

Last Updated on November 28, 2020

paleo corn dogs

Growing up my favorite foods were spam, fried bologna with mayo sandwiches and corn dogs.   I love to tinker in the kitchen and recreate the foods that  loved when I ate grains so, of course, paleo corn dogs were at the top of my list.

With summer around the corner, I busted out my recipe and whipped up a batch for dinner tonight.  I hope that you enjoy them.

Paleo Corn Dogs
Yield: 6

Paleo Corn Dogs

Prep Time: 10 minutes
Cook Time: 8 minutes
Total Time: 18 minutes



  • 1/4 cup Arrowroot Flour


  • 1/4 cup Coconut Flour
  • 4 Tablespoons Arrowroot Flour
  • 1/2 teaspoon baking powder
  • 1/2 teaspoon sea salt
  • 1/4 cup butter, melted
  • 1 Tablespoon honey
  • 1 cup coconut milk
  • 1 large egg

The rest

  • 6 hot dogs
  • Coconut oil for frying


  1. Pre-boil the hot dogs. This is not necessary but with the Applegate Farms All Beef hot dogs, it really improves the flavor. Let the hot dog cool and then place in a bowl.
  2. Add the 1/4 cup of arrowroot to pre-coat the hot dogs.
  3. To make the batter add the coconut flour, arrowroot, baking powder and salt to a bowl and blend well with a spoon.
  4. In a separate bowl combine the melted butter, honey, egg and milk.
  5. Add the liquid ingredients to the dry ingredients and mix until smooth.
  6. The batter will be rather thick but it's necessary so that it will stick to the hot dogs.
  7. Drop the hot dogs into the batter and coat on all sides. I will "dunk" them into the batter and let them sit for a couple of seconds. Use a spoon to help coat them and remove from the batter.
  8. I roll them around several times to get a nice thick coating and scoop them up with a spoon so I can get more batter on the bottom of them.
  9. Drop the corn dog in the hot oil and brown on both sides.
  10. One side may be prettier than the other but they still taste excellent.

Did you make this recipe?

Please leave a comment on the blog or share a photo on Instagram

© 2011-2012, A Girl Worth Saving. Feel free to pin my posts but do not repost my full recipe on your blog, Tumblr, or any other website.


Tuesday 12th of April 2016

mine SUCKED!! i did put batter into fridge until I did other stuff. i think that was a big mistake, it got too thick.

Kelly Bejelly

Monday 2nd of May 2016

Sorry hun!


Friday 14th of March 2014

I think 'corn' dog bites would be a smart way to avoid batter falling off. I'm going to grease a mini-muffin tin with cocnut oil and then hide a slice of dog in between dollops of batter and bake them. Easy finger food for dipping!

Kelly Bejelly

Saturday 15th of March 2014

Grace, that is an excellent idea and I will do that the next time I make this recipe!


Tuesday 17th of December 2013

I tried these and could not get the batter to stick. It just slid right off the hot dog. I did pre-boil the hot dogs as suggested. Any other ideas for how to make this work? I think the flavor is great!

Kelly Bejelly

Tuesday 17th of December 2013

Maybe try a light coating of tapioca flour or coconut flour? I'll try this next time I make these and update!


Thursday 1st of August 2013

We are a corn dog loving family! These look great.


Saturday 23rd of February 2013

My son would love this!

Skip to Recipe