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.

35 thoughts on “Paleo Corn Dogs”

    • Hrmm. did you boil the hot dogs? I’ve always boiled them and maybe it changes the texture. I put the cool hot dog in the batter and let keeping rolling it until I get a nice coating – sometimes this takes a minute. Then drop into hot oil. It should puff up slightly and one side won’t be so nice to look at but the other side should be perfectly coated.

  1. Thank you for sharing your recipe. I like the batter, but I couldn’t get it to stick to the dogs. I was wondering whether you use canned coconut milk or the coconut milk beverage sold as a milk substitute? That would probably make a difference.

    • Hrmm. .. I haven’t ever made it with coconut oil so I’m not sure how it would work. You could give it a go. I know when I make this recipe I have to roll it several times and move it quickly to the fry pan. One side is perfect – the other not so much.

  2. 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!

  3. 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!

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


Leave a Comment

Get Your Free Gift
Get my ebook "Set it and Forget it: Budget Instant Pot Recipes" and exclusive content to your email inbox.


* indicates required
Give it a try, you can unsubscribe anytime.
Skip to Recipe
Skip to content