Skip to Content

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.


Tuesday 12th of January 2021

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!

Kelly Bejelly

Wednesday 13th of January 2021

I wouldn't recommend it as it would not hold up the same way. You can try, but please know it might not work at all.


Wednesday 18th of March 2020

Hello! Do you think I could substitute the tapioca for arrowroot flour?

Kelly Bejelly

Monday 23rd of March 2020

Yes, that will work.

Ona Smalenskas

Wednesday 17th of July 2019

Are there measurements available? 🤷🏻‍♀️

Kelly Bejelly

Tuesday 27th of August 2019

Please scroll down and you will see the recipe.


Monday 12th of March 2018

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?

Kelly Bejelly

Monday 16th of April 2018

I would make ahead the pretzels and only parbake them. When you are ready to eat them you can cook them fully hun.


Tuesday 10th of October 2017

Can you make ahead and freeze? Do you fully cook or freeze uncooked?

Kelly Bejelly

Sunday 29th of October 2017

I would cook them for half the baking time to let them set. Then cool and freeze. Then cook for the rest of the time.

Skip to Recipe