• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
A Girl Worth Saving

A Girl Worth Saving

Healthy Recipes

  • Recipe Index
  • Product Reviews
  • Recipe Roundups
  • About
    • About Me
    • Contact A Girl Worth Saving
  • Shop

Paleo Pretzel Dogs

May 27, 2013 · Kelly Bejelly · 69 Comments

Jump to Recipe

Sharing is caring!

  • Facebook
  • Twitter
  • Email
  • Reddit
  • Yummly
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.

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!

Continue to Content
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!

Ingredients

  • Paleo Soft Pretzel Recipe
  • 5 Applegate Farms Organic Grass Fed Hot Dogs

Instructions

  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

© Kelly Bejelly
Cuisine: American / Category: Main Course
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.
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.

Related posts:

Easy Fruitcake recipe
Paleo Sweet Potato Biscuits
Jane's Hamburger Steak with Brown Gravy (Paleo, Whole30)
Crockpot Shredded BBQ Chicken
Instant Pot Shredded Beef
Tex Mex Sloppy Joes (Paleo, Whole30)
Paleo Chocolate Cupcakes with Mint
Paleo Hamburger Buns recipe

Beef, Main Course, Paleo

Previous Post: « 20 Paleo Lunch Recipes
Next Post: Easy Tuna Salad »

About Kelly Bejelly

Kelly Bejelly is a Bestselling Cookbook Author who loves recreating recipes and making them Gluten-free!

Check out my print cookbook Paleo Eats

NEVER MISS A POST

Get a Free 1 week Paleo Meal Plan when you sign up!

Reader Interactions

Leave a Reply Cancel reply

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

Comments

  1. Donna says

    May 27, 2013 at 10:22 am

    This sounds so good. I have got to make the soft pretzels for sure and then make a few extra pretzel dogs! 🙂

    Reply
  2. LyndaS says

    May 27, 2013 at 2:04 pm

    They look good.

    Reply
  3. Crystal @ Simply Being Mommy.com says

    May 27, 2013 at 2:40 pm

    Now that looks delish! I’m going to have to try this soon.

    Reply
  4. Liz @ A Nut in a Nutshell says

    May 27, 2013 at 3:59 pm

    I have to laugh that he forced you into it! I’ll bet the pretzel dough tastes fabulous with these.

    Reply
  5. Mellisa says

    May 27, 2013 at 6:36 pm

    These look so good. Perfect for mom and kids!

    Reply
  6. Tammy says

    May 27, 2013 at 8:08 pm

    Oh I love me some Pretzel Dogs and so kid friendly!

    Reply
  7. TerriAnn @ Cookies & Clogs says

    May 28, 2013 at 8:35 am

    Looks great! I had no idea hot dogs were paleo!

    Reply
  8. Penelope (NYC Blogger) says

    May 28, 2013 at 9:52 am

    Kelly, these look awesome! I love the idea of a pretzel around the hot dog, super cool!

    Reply
  9. Colleen says

    May 28, 2013 at 10:47 am

    Yum Yum and they don’t need any ketchup this way.

    Reply
  10. Tricia Nightowlmama says

    May 28, 2013 at 11:18 am

    love pretzel dogs but what kinda of hotdogs do you use?

    Reply
    • Kelly Bejelly says

      May 28, 2013 at 1:24 pm

      I used the Applegate hot dogs. Seriously the best hot dog in my book with no filler and such.

      Reply
  11. Jenn says

    May 28, 2013 at 11:58 am

    A winner for our family!

    Reply
  12. Kiersten @ Oh My Veggies says

    May 28, 2013 at 6:11 pm

    I used to always buy vegetarian pretzel dogs and then they stopped making them. Sad! Maybe I should follow your lead and try making them myself!

    Reply
  13. Sheri says

    May 29, 2013 at 7:06 am

    They look so good!

    Reply
  14. Vanessa: thequeenofswag says

    May 29, 2013 at 9:23 am

    these look delish! I must try them!

    Reply
  15. Maryann says

    May 29, 2013 at 9:25 am

    they look great Kelly. I think they would be perfect for a cookout/picnic.

    Reply
  16. Shell Feis says

    May 30, 2013 at 1:23 am

    Those are so cute!

    Reply
  17. Akansha's Recipes says

    May 30, 2013 at 5:03 am

    Looks just yummy! Very well described!

    Reply
  18. Dara says

    May 30, 2013 at 7:39 am

    WOW. You are a genius! These look so amazing well done.

    Reply
  19. Toni says

    May 31, 2013 at 3:13 am

    These look so good!!!

    Reply
  20. Marcie W. says

    May 31, 2013 at 4:52 pm

    Have I told you lately that I love you?!

    Reply
  21. Nicole Robinson @TheBookWormMama says

    June 1, 2013 at 4:48 am

    My nieces would love working with pretzel dough. Thanks for the idea.

    Reply
  22. HilLesha @To the Motherhood says

    June 1, 2013 at 7:00 pm

    Looks good!

    Reply
  23. Ty @ Mama of 3 Munchkins says

    June 1, 2013 at 10:50 pm

    Those look really good!

    Reply
  24. Leilani says

    June 1, 2013 at 11:08 pm

    I love Pretzel Dogs!

    Reply
  25. Lolo says

    June 2, 2013 at 9:27 pm

    I am going to have to try that pretzel dough!

    Reply
  26. Theresa says

    June 8, 2013 at 11:21 pm

    These look amazing.

    Reply
  27. Lisa says

    June 22, 2013 at 8:38 pm

    My kids would love these!

    Reply
  28. Rosie says

    September 28, 2013 at 8:16 pm

    These look delicous. My kids would love these. Thanks for sharing 🙂

    Reply
  29. kristy says

    January 29, 2014 at 12:19 pm

    Do you think i could make the dough the day before wrap some hotdogs and refridgerate or freeze until its time to cook?

    Reply
    • Kelly Bejelly says

      January 29, 2014 at 1:29 pm

      I would let the dough come to room temp if you do this. Honestly, I’ve never done this! Please share how it work out!

      Reply
  30. CHRISSY says

    February 4, 2014 at 3:43 pm

    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. 🙁

    Reply
    • Kelly Bejelly says

      February 4, 2014 at 7:23 pm

      Sorry it didn’t work out hun!

      Reply
  31. Manda says

    March 6, 2014 at 10:45 am

    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! 😀

    Reply
    • Kelly Bejelly says

      March 6, 2014 at 3:09 pm

      I hope they enjoy it Manda!

      Reply
  32. Nicole says

    May 4, 2014 at 7:38 pm

    Can you substitute almond flour for the tapioca flour?

    Reply
    • Kelly Bejelly says

      May 5, 2014 at 12:58 pm

      You really need tapioca flour as it acts as the protein and “glue” in this recipe hun.

      Reply
  33. Tamara says

    September 29, 2014 at 2:42 pm

    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!??!

    Reply
    • Kelly Bejelly says

      September 30, 2014 at 10:14 am

      What did the dough look like after you put it in the fridge? Did it firm up?

      Reply
  34. Anna says

    September 30, 2014 at 8:47 am

    Such a long time baking – the hotdogs look a bit dry. Did they taste a bit dry?

    Reply
    • Kelly Bejelly says

      September 30, 2014 at 11:21 am

      Mine weren’t dry. Perhaps your oven runs hot and you need to reduce the cook time?

      Reply
  35. Steve says

    October 22, 2014 at 4:59 pm

    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.

    Reply
    • Kelly Bejelly says

      October 27, 2014 at 11:30 am

      Yum! Interesting. I never would have through the brand would affect the outcome of the pretzel.

      Reply
  36. Olivia says

    December 9, 2014 at 10:15 am

    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!

    Reply
    • Kelly Bejelly says

      December 9, 2014 at 7:45 pm

      Yes Olivia that should work fine!

      Reply
  37. Kerry says

    January 6, 2015 at 3:25 pm

    I followed the directions carefully, and mine did not form a dough. It was crumbly and wouldn’t hold 🙁 disappointed!

    Reply
    • Kelly Bejelly says

      January 6, 2015 at 7:51 pm

      Sorry Kerry. Tapioca is a tricky flour. Did you try adding another egg?

      Reply
  38. CJ says

    August 20, 2015 at 4:52 pm

    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 : )

    Reply
    • Kelly Bejelly says

      August 20, 2015 at 9:07 pm

      Oh no hun . Hrmm. . did you watch the video? https://www.youtube.com/watch?v=oPsRGTq3EYQ You could use the pizza recipe and I think it would work out just fine.

      Reply
  39. Gina says

    October 26, 2015 at 6:48 pm

    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.

    Reply
    • Kelly Bejelly says

      November 20, 2015 at 10:27 am

      Yeah! So glad it worked for you Gina!

      Reply
  40. Melissa says

    December 6, 2015 at 5:22 pm

    Hi,
    The paleo pretzel recipe is not working. Can you upload again or send to my email above.

    thanks

    Melissa

    Reply
    • Kelly Bejelly says

      January 18, 2016 at 10:12 am

      Here is a link to the recipe hun http://agirlworthsaving.net/2013/03/paleo-pretzels.html

      Reply
  41. Tami says

    June 10, 2016 at 1:49 pm

    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.

    Reply
    • Kelly Bejelly says

      June 10, 2016 at 6:25 pm

      So glad you enjoyed them Tami!

      Reply
  42. Emily says

    August 1, 2016 at 5:44 pm

    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!

    Reply
  43. Chelsey says

    October 10, 2017 at 7:48 am

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

    Reply
    • Kelly Bejelly says

      October 29, 2017 at 11:01 am

      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.

      Reply
  44. Cathy says

    March 12, 2018 at 4:30 pm

    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?

    Reply
    • Kelly Bejelly says

      April 16, 2018 at 8:35 am

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

      Reply
  45. Ona Smalenskas says

    July 17, 2019 at 1:09 am

    Are there measurements available? 🤷🏻‍♀️

    Reply
    • Kelly Bejelly says

      August 27, 2019 at 5:35 pm

      Please scroll down and you will see the recipe.

      Reply
  46. Mira says

    March 18, 2020 at 12:40 pm

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

    Reply
    • Kelly Bejelly says

      March 23, 2020 at 5:20 pm

      Yes, that will work.

      Reply
  47. Esther says

    January 12, 2021 at 11:18 am

    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!

    Reply
    • Kelly Bejelly says

      January 13, 2021 at 10:24 am

      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.

      Reply

Primary Sidebar

Hi! I'm Kelly. I've been cooking and creating recipes at A Girl Worth Saving for the last 9 years. I focus on simple, healthy recipes that everyone will love. Read More…

  • Facebook
  • Instagram
  • Pinterest
  • Twitter
paleo eats cookbook cover with details on how to buy it

Popular Posts

  • The Best 10 Whole 30 Desserts You’ll Ever Eat
  • Quick 20-minute Moo Shu Chicken (use leftover chicken)
  • Best No Tomato Chili (Full of Flavor)
  • Ginger Chicken
  • Dry Rub Pork Spare Ribs

rocky mountain essential oils not mlm text
best infrared sauna with text overlay
best celery juicer

Footer

SEARCH THIS SITE

NEVER MISS A POST

Get a Free 1 week Paleo Meal Plan when you sign up!

  • Contact Me
  • Black Friday Kitchen Deals

Copyright Bejelly LLC 2020· Privacy Policy | Site Build and Design by eMrkts

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish.AcceptReject Read More
Privacy & Cookies Policy

Privacy Overview

This website uses cookies to improve your experience while you navigate through the website. Out of these, the cookies that are categorized as necessary are stored on your browser as they are essential for the working of basic functionalities of the website. We also use third-party cookies that help us analyze and understand how you use this website. These cookies will be stored in your browser only with your consent. You also have the option to opt-out of these cookies. But opting out of some of these cookies may affect your browsing experience.
Necessary
Always Enabled

Necessary cookies are absolutely essential for the website to function properly. This category only includes cookies that ensures basic functionalities and security features of the website. These cookies do not store any personal information.

Non-necessary

Any cookies that may not be particularly necessary for the website to function and is used specifically to collect user personal data via analytics, ads, other embedded contents are termed as non-necessary cookies. It is mandatory to procure user consent prior to running these cookies on your website.

SAVE & ACCEPT