Paleo Mini Corndogs
Home » Kid Friendly » Paleo Mini Corndogs

Homemade Paleo Corndog Bites - These paleo, gluten-free, dairy-free, and tree nut-free bites are kid-friendly and delicious!

These are a kid favorite in our household, taking a classic and making it less inflammatory. Win win! Great for a fun family dinner or a party and enjoyed by little and big kids alike ? My kids love helping on this one by cutting the hot dogs into fourths and then poking the toothpick into them. We love to use the all natural Hebrew National hot dogs that we find at Trader Joe’s or Target.

Paleo Mini Corndogs

Autumn @wholefoodfor7
5 from 1 vote


  • 1/2 cup tapioca or arrowroot flour
  • 1/2 cup coconut flour
  • 1/2 teaspoon baking powder
  • 1 teaspoon salt
  • 1 cup almond milk* or other dairy-free milk
  • 1/4 cup honey
  • 1 egg
  • 1 cup high heat cooking oil coconut or avocado
  • 7-8 hot dogs
  • Toothpicks


  • In a medium bowl, combine dry ingredients. Add wet ingredients (not including the cooking oil or hot dogs). Stir until well combined. Let stand 5 inutes to thicken (don't skip this! It will be too thin to stick to hot dogs if you don't allow the coconut flour to stand and thicken).
  • Heat cooking oil in a pot on the stove on medium-high heat. Before cutting, dab off extra moisture on the hot dogs with a towel or paper towel. Cut each hot dog into fourths. Poke a toothpick into the end of each 1/4 of a hot dog.
  • Batter check! Your batter should be thick cake mix consistency. If not, add a tablespoon more dairy-free milk (if it's too thick) or a tablespoon more coconut flour (if it's too soupy thin), as needed. Once right, holding the toothpick, dip hot dog piece into batter until covered.
  • Lay battered hot dog down into hot cooking oil. Flip once golden brown (1-2 minutes), removing from pan once brown on both sides. Repeat with all pieces.


We love them with my date mustard sauce! ❤️ MODIFICATION: *Can't have nuts? You can use coconut milk instead of almond milk, but it will change the consistency, as coconut milk is thicker. Batter should be that of a thick cake mix, not cookie dough. Add more coconut milk or water until you reach dip-able consistency.
Love corndogs but don't want the fuss of pan frying? Make these corndog muffins! It's my Paleo "Cornbread" Muffins cooked, then sliced in half with a cooked hot dog sandwiched in between. Easy peasy and also delicious, with no frying!
Tried this recipe?Let us know how it was!


  1. Can’t wait to give these a try this weekend. Would they freeze okay?

    • Yes, these freeze great! Awesome to prep and have on hand in the freezer as needed, my boys love reheating them on low in the airfryer to get back to crispy. Enjoy!

  2. 5 stars
    These are so delicious! I have been trying to find an AIP corndog recipe for a while, I made these tonight and I was so excited at how well they turned out! I also had to make mine eggless. I used the baking powder replacement method. 2TBSP of water, 1TBSP of oil and 2TSP of baking powder whisked together. Worked great!

    • That’s so helpful to hear how you successfully made these eggless – thank you for sharing! I’m so happy they were enjoyed!

  3. Any ideas to make this eggless?

    • You know, I don’t have a great egg-swap for this recipe. But, I always recommend this website for finding the right eggless option for your:


Submit a Comment

Your email address will not be published. Required fields are marked *

Recipe Rating