Paleo AIP Stromboli - Gluten-Free and Dairy-Free



Can you believe these grain-free, dairy-free AIP-friendly & Paleo Stromboli actually have the taste & feel of a gooey, cheesy pizza pocket? The filling possibilities are endless but I really love the simplicity of prosciutto & rosemary.


When I first made this recipe over 3 years ago, I had no idea it was going to be such an iconic AIP recipe in our community! That’s just how much we all love pizza. I specifically remember when I first had the idea to combine sweet potato and tapioca starch, wrap it up with some prosciutto, and pop it in the oven. I don’t know what the heck I was thinking, but somehow it worked. Like magic. It turned into a cheesy, crusty, savory pizza pocket. I was ELATED and literally jumped up and down! It had already been 3 years since I had anything close to pizza except a couple forays with some crappy gluten-free pizza.

I recently re-vamped this Stromboli recipe into an AIP Italian Calzone! Even more delicious because it includes sausage and olives so salty, salty, salty yes yes yes. Either recipe you choose, fill it with whatever you’d like, get the crust good and crispy, and serve it plain or with some homemade nightshade-free marinara sauce, or pesto, or tapenade for dipping!

Don’t be discouraged by this unique Paleo Stromboli recipe! It really comes together quickly and easily. You’ll definitely get the hang of it after your first time making it. My best tip is to make it thinner than you think you need to… that way you’re guaranteed the crispiest, gooiest outcome!


What you need for this gluten-free, dairy-free stromboli:

  • White sweet potatoes: starchy and neutral in flavor, cooked and cooled mashed white sweet potato makes up the bulk of this healthy dairy-free take on pizza flavor. I like using the Japanese, Jersey or Hannah variety sweet potatoes because they’re starchy but don’t have too sweet of a taste.

  • Arrowroot or tapioca starch: combined with the moisture from the sweet potato, this grain-free starch magically turns into a cheesy texture without any nutritional yeast or dairy!

  • Prosciutto: this thinly sliced, savory addition adds the Italian flavor to this recipe. Don’t leave it out!

  • Fresh rosemary: I can’t think of a better-suited herb when you want mega flavor with few ingredients. You can also add fresh basil, thyme and oregano, but don’t leave out the rosemary!


How to make AIP & Paleo Stromboli

  1. Mash your cooked and cooled white sweet potato until no lumps remain.

  2. Combine mashed sweet potato with sea salt.  Mix in arrowroot or tapioca starch slowly until a thickened ball of dough forms.

  3. Transfer your dough to a parchment-lined baking sheet and roll out the dough into a rectangle 1/4-inch thick.

  4. Sprinkle rosemary on the dough and lay the prosciutto slices on top.

  5. Roll the dough into a log shape, brush with fat and bake for 30 minutes until lightly golden brown.

  6. Broil until the top is crispy.

  7. Slice and serve with marinara or dipping sauce.




  • You can use regular sweet potatoes, if you cannot source white sweet potatoes. The orange color and sweeter taste will change the end result, but many of my readers have done this.

  • I have not tried this recipe with any other starches. I don’t recommend substitution the arrowroot or tapioca for cassava, but if you have tried this, please let us know how it went in the comments.

  • If you’d like to add cheese, I would sprinkle grated cheese on top of the prosciutto before rolling up the stromboli.

clock clock icon cutlery cutlery icon flag flag icon folder folder icon instagram instagram icon pinterest pinterest icon facebook facebook icon print print icon squares squares icon

AIP Stromboli

  • Author: Alaena Haber
  • Prep Time: 15 minutes
  • Cook Time: 35 minutes
  • Total Time: 50 minutes
  • Yield: 1 to 2 1x




  • 1 cup cooked, cooled and mashed Japanese yam
  • 1/2 cup tapioca starch or arrowroot starch
  • 1/4 tsp sea salt
  • 1 tsp finely chopped fresh rosemary
  • 4 to 6 slices prosciutto
  • 1 tablespoon duck fat, bacon fat or lard, divided


  1. Preheat oven to 375 degrees. Line a baking sheet with parchment paper.
  2. In a bowl, combine mashed sweet potato (ensure no lumps) with sea salt in a bowl.
  3. Mix in ¼ cup of the tapioca or arrowroot starch at a time. The mixture should form a thickened ball of dough.
  4. Transfer dough onto the baking sheet. Use your hands to roll out dough into a rectangle about ¼ inch thick. You can use parchment paper to assist you with this.
  5. Sprinkle rosemary evenly on the top surface of the dough. Layer prosciutto slices on top of dough.
  6. Roll the dough into a log shape, starting with one of the short sides and using the parchment paper to assist you.
  7. Brush dough with ½ tablespoon duck fat. Bake for about 30 minute until lightly golden brown. Brush with remaining 1/2 tablespoon fat.
  8. Turn oven broiler on high. Place baking sheet 6 inches away from the broiler. Broil stromboli for 2-3 minutes until medium golden brown. Watch carefully so you don’t burn the top! Let cool for a few minutes. Slice in half and serve immediately.


Best results will be achieved when using Japanese yam which is a purple skinned, white fleshed starchy sweet potato. You may try using Hannah variety white sweet potato which are slightly less starchy. Some people have used orange sweet potatoes but I don’t recommend them because they are sweet in flavor and not as starchy.




If you like this Stromboli, you’ll also love my AIP Italian Calzone stuffed with sausage, spinach and olives!



aip paleo stromboli




Paleo AIP GF Stromboli Paleo AIP GF Stromboli