This post contains affiliate links. Click here to read my affiliate policy.
Last Updated on November 28, 2020
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.
Yield: 6
Paleo Corn Dogs
Prep Time: 10 minutes
Cook Time: 8 minutes
Total Time: 18 minutes
Ingredients
precoating
- 1/4 cup Arrowroot Flour
Batter
- 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
Instructions
- 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.
- Add the 1/4 cup of arrowroot to pre-coat the hot dogs.
- To make the batter add the coconut flour, arrowroot, baking powder and salt to a bowl and blend well with a spoon.
- In a separate bowl combine the melted butter, honey, egg and milk.
- Add the liquid ingredients to the dry ingredients and mix until smooth.
- The batter will be rather thick but it's necessary so that it will stick to the hot dogs.
- 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.
- 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.
- Drop the corn dog in the hot oil and brown on both sides.
- One side may be prettier than the other but they still taste excellent.
© 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.
Are you using a GF hotdog? Do they even exist??
We love Applegate Farms The Great Organic Hot Dog. Seriously the most amazing flavor and yes, gluten free 🙂
Looks good! Corn Dogs are one of my favorite food groups! 😀 I gotta try this recipe for making them myself.
So yummy looking! I eat so many corn dogs in the summer time 🙂
Those are awesome! Something my boys would definitely love! I’ve never tried to make homemade ones before!
Yummy!! I haven’t had a corn dog in ages!! Thanks for sharing
Cool! I had to click when I saw the title of the recipe because I was thinking “how in the world…”
This sounds delish! Thanks for sharing
These sound pretty easy to make, thanks for sharing. Though I have to admit, I don’t know what Paleo means, guess I’ll have to look it up.
My daughter loves corn dogs!
Now these just look delicious. Thanks for sharing.
Pinned and can not WAIT to try these! As a low carb’er I am beyond stoked. THANK YOU!
Oh wow I am going to have to try and make these, looks really good, love the photography!
what a great idea and looks really good
Ooooo…. that is such a great idea! Looks yummy.
Wow. Just wow.
THanks – I’m low carbing right now and these would be a great addition.
Yummy!
The coating is super yummy but doesn’t seem to cook and falls off the hotdog so easily…any tips??
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.
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.
My son would love this!
We are a corn dog loving family! These look great.
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!
Maybe try a light coating of tapioca flour or coconut flour? I’ll try this next time I make these and update!
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!
Grace, that is an excellent idea and I will do that the next time I make this recipe!
mine SUCKED!! i did put batter into fridge until I did other stuff. i think that was a big mistake, it got too thick.
Sorry hun!