Paleo “Corn” Dogs

Last week while he was home, I convinced Ross to let me make him some tripe, and as a sort of compromise I made us some sweet potato tots on the side…aaaand I’m not really sure how we landed on the topic but at some point one of us suggested we take a hotdog and wrap it in a giant sweet potato tot.  Because wouldn’t that be awesome?!

Oh, and in case you were wondering, my husband does not like tripe.  Moving on.

Being the awesome wife I am, I made it happen.  While my attempt at a tot-like exterior failed (miserably) I ended up with a nice, sticky batter with a nice, nutty texture.  Plus these were just super fun to eat.  Food on a stick is always welcome in our house.

I used some bison bratwurst I found at the Natural Grocer’s, but in this day and age you can get more “traditional” hotdogs sans nitrates/nitrites/preservatives/sugars at many major food stores.  I know Applegate Farms has some good ones in both beef, pork, turkey, and chicken varieties and Nieman Ranch Fearless Franks are to die for.  Since the sweet potato is so, well, sweet, I’d even bet this would be phenomenal with some spicy Italian sausage or chorizo.


6 Hot Dogs or Sausages (nitrate/nitrite/sugar/preservative free!)

1 c Mashed Sweet Potato

3 Eggs

1 T Apple Cider Vinegar

6 T Coconut Flour

1/4 c Ground Flax

1/2 t Salt

1/2 t Baking Soda

1/2 t Chili Powder


Combine your sweet potato, eggs, and vinegar and beat until smooth.  Whisk together the coconut flour, flax, salt, baking soda, and chili powder in a separate bowl.  Beat the dry mixture into the wet ingredients by large spoonfuls until you have a lump-free, sticky dough.

Spear your hotdogs/sausages with kebab skewers or chopsticks.  Pat them dry with paper towels.

Form small balls of dough with your hands and carefully wrap the hotdogs, bit by bit.  I found that I actually had to wipe my hands off between dogs to keep it from sticking to my hands.

Arrange corndogs on a greased cookie sheet.  Bake at 350 degrees for 15-20 minutes, or until golden brown.  Serve with ketchup and mustard!

Related Post

facebooktwittergoogle_plusredditpinterestlinkedintumblrmailby feather

12 Comments on Paleo “Corn” Dogs

  1. Ricky
    July 16, 2012 at 12:47 am (2 years ago)

    Sorry if this has been asked before but I just found this site through MDA.

    Does the big “T” stand for tablespoon and the small “t” stand for teaspoon?

    • tgipaleo
      July 16, 2012 at 5:46 am (2 years ago)

      Yes it does! :)

      • Ricky
        July 16, 2012 at 10:40 am (2 years ago)

        Great! thanks.

        Love your recipes, they all look so good. I can’t wait to try them out!

  2. urugendorwiza
    August 18, 2012 at 5:34 pm (2 years ago)

    I’m curious if the dough gets stiffer? I’ve been baking them for about 30 minutes but the dough still seems pretty mushy.

  3. mandk
    September 1, 2012 at 9:32 pm (2 years ago)

    Sorry, but this recipe did not work out for us. The batter was too mushy & it was just a mess. And not delicious.

    • tgipaleo
      September 1, 2012 at 9:35 pm (2 years ago)

      Hmmmmm….what exactly went wrong?

  4. Jen
    October 6, 2012 at 4:55 pm (2 years ago)

    Just finished making these and they’re delicious! I had to taste test one before my boyfriend got home because they looked so good. He’s going to be so excited!

    • tgipaleo
      October 7, 2012 at 8:10 am (2 years ago)

      Thanks Jen! How did he like them?

      • Jen
        October 7, 2012 at 4:16 pm (2 years ago)

        He loved them! I’m sure there will be many more batches of “corn” dogs in our future. I also half-baked half of the batch that I made yesterday (just baked long enough so the dough wasn’t super sticky) and froze them. We’ll see how they re-heat in the oven later this week.

  5. Stacey
    February 7, 2013 at 9:08 am (2 years ago)

    any thoughts if this would work with canned pumpkin? maybe a little more coconut flour as the pumpkin is a bit wetter?

    • Jessica
      July 27, 2013 at 10:24 pm (1 year ago)

      I’m making these right now with pumpkin. I didn’t add flax just about 1/2 cup of coconut flour. I wasn’t sure they were going to work at first but I got the batter on the hotdogs and they seemed to stay together well enough. Can’t wait to try them in 20 minutes!

      • tgipaleo
        July 28, 2013 at 8:35 am (1 year ago)

        Awesome! How’d they turn out?


Leave a Reply