Paleo Pretzel Dogs

Sharing is caring!

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

Last Updated on November 28, 2020

These homemade paleo pretzel dogs are a must for every kiddo! The perfect paleo hot dog bun substitute that makes the perfect quick snack or on the go meal.

Paleo Pretzel Dogs

Mr. Bejelly has asked me to make Paleo Pretzel Dogs  for weeks and, well, I put him off and off until he put down his foot down.

The man hid my tablet until I made them.  Mr. Meany that he is, he should be glad that I’m a kind soul, and that I didn’t put too much salt in them to teach him a lesson.

Anyhow, this recipe uses my Paleo Soft Pretzel recipe as the crust and the only thing I would do differently is increase the cook time of the recipe so that the dough is firmer.

My son gobbled them down and begged for more.  These would make the perfect school lunch for your kid and I plan to make these often for the Little when he heads to school.

Paleo Pretzel  Dogs

What you’ll need for this recipe

  • Water
  • Coconut oil
  • Sea salt
  • Apple cider vinegar
  • Tapioca flour
  • Baking soda
  • Baking powder
  • Coconut flour
  • Egg
  • Hot Dogs

How to make Paleo Pretzel Dogs

In a small pan melt over medium heat, add the water, butter, salt, and vinegar and bring to a boil.

Remove the pan from the heat and place on your counter top.

Add in the tapioca flour and stir for 2 minutes until you get a wet paste.

Add in the baking soda and powder and stir while the mixture foams – roughly 3 seconds.

Next add in the coconut flour[  and egg and mix well until you get a dough.

Place the dough on a piece of parchment paper and knead for 30 seconds to 1 minute. If you are having issues getting it to combine, you can try putting it into a food processor or Blendtec to get it to form a dough.

Pinch of a 1″ – 2″ piece of dough and roll into a 1/2″ round by 6″ – 7″ log.

Wrap around the hot dogs as shown in the photo and bake at 350 degrees for 35 – 40 minutes

If you like this Paleo Pretzel Dog recipe, you’ll love:

Paleo Garlic Bread

Paleo Pizza Crust

Paleo Wraps

Did you make and love this recipe?  Give your review below and make sure you share your creations by tagging me on Instagram!

Paleo Pretzel Dog
Yield: 5

Paleo Pretzel Dogs

Prep Time: 20 minutes
Cook Time: 40 minutes
Total Time: 1 hour

Gluten-free Pretzel Hot Dogs that are nut-free and dairy-free!



  1. Make the Paleo Soft Pretzel recipe and instead of rolling the dough into pretzel shapes wrap around the hot dog as shown.
  2. Bake at 350 degrees for 35 - 40 minutes
  3. Enjoy!

Did you make this recipe?

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

These homemade paleo pretzel dogs are a must for every kiddo! The perfect paleo hot dog bun substitute that makes the perfect quick snack or on the go meal.

© 2011-2013, 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.

69 thoughts on “Paleo Pretzel Dogs”

  1. This were not at all what we were expecting, and really were not very good. They were very very very dry, and pretty tasteless. My kids wouldn’t touch them, and I’m sad to have wasted so many expensive ingredients. ๐Ÿ™

  2. I’m so glad to find this recipe! As I was scrounging around in my freezer today I found a package of Applegate hot dogs and thought “What am I going to do with these???” The kids won’t eat them plain and I’ve yet to find a good Paleo hot dog bun recipe. I’ll be trying these this weekend! ๐Ÿ˜€

  3. My dough is so crumbly ๐Ÿ™ I added an extra egg AND some water. I don’t have a processor, it just broke and I haven’t been able to find a suitable replacement. I don’t want to waste this dough. It’s wrapped in the parchment in the fridge. Help!??!

  4. These are so good, I’ve made them twice now. Once with Applegate dogs and once with another brand, name slips my mind. When I made them with the off brand, the dogs dried up. They were edible but just dry. The second time I made them, with the applegate brand I also decreased the cooking time down to 25 minutes. They came out so much more juicy then the first time. I’m not sure if it was because of the brand or if it was the reduced cooking time.

    Either way the pretzels themselves were delicious. The second time around I also sprinkled some onion powder garlic powder and oregano as well.

  5. I am finally getting more adventurous with my Paleo and AIP menus. Can I substitute the egg for a gelatin egg?
    Thanks. and LOVING your site!

  6. I followed the directions carefully, and mine did not form a dough. It was crumbly and wouldn’t hold ๐Ÿ™ disappointed!

  7. First off- your recipes, honesty, family reviews and trial and error admissions have been fun and super successful for me to recreate and enjoy! Having said that- the wrapped pretzel dog dough was an epic fail for me- first time with your recipes. I am hoping you have a suggestion or notice something I missed- i used half ghee/half olive oil and it turned to gelatinous glue when I added it to the tapioca flour- then I added the coconut flour and it had a chalky, dry outer coating but still glue-ish in consistency. They tasted ok- but too dry on the exterior and crumbly. What did I do wrong- could I just use your pizza recipe? My boyfriend was excited to have hotdogs in a bun but this alternative didn’t fulfill his craving. Thank you again for all of the information and great dishes- it has been fun surprising my family and myself sometimes : )

  8. These turned out awesome! The dough worked really well for me. I’m glad I watched the tutorial video, I think that helped me to get it right. The bread around the hotdogs got nice and golden brown and was chewy like a soft pretzel. I will definitely make these again.

  9. I made these today, and they’re amazing! My kids (and me!) loved them. I used Applegate Organic Stadium hot dogs & they turned out perfect.

  10. We had made the Paleo Soft Pretzels before (maybe a couple years ago?) and I remember the dough working out okay, but this time it was awesome. It was really easy to work with. We made mini pretzel dogs (using Beelers Lil’ Bites) and my kids LOVED rolling the dough and putting them around the sausages. They did spirals, covered some completely with dough, and also used the dough to mold a “hot dog bun” on just one side. So easy and fun!

  11. I only cook for one. I am wondering how long the dough will keep in the refrigerator. Another option: do think cooking the dough in long lengths and wrapping the cooked dough around a hot dog when I am ready to cook one would work?

  12. Love this recipe, thank you. I was curious though. Can you use half the amount of Coconut flour and replace the other half with almond flour? Thanks again!


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