Paleo Pizza (AIP, Low-FODMAP)
This post may contain affiliate links. As an Amazon Associate I earn from qualifying purchases. Please read the disclosure policy.

This paleo pizza recipe is so delicious, you won’t even care that there’s no cheese! I love that there are also autoimmune paleo and low-fodmap options for this recipe. You can switch up the toppings to include whatever you like—sundried tomatoes, mushrooms, olives, etc.

I was so pleased to receive a copy of my friend Caitlin Week’s book Mediterranean Paleo Cooking. She’s been working so hard on this book for the past year and I’m so happy to see the final result– an amazingly beautiful, comprehensive, creative cookbook with over 150 Mediterranean style recipes that have been paleo-ified! Caitlin’s husband Nabil is from Algeria, so he grew up with Mediterranean cooking. Nabil is also an amazing chef, so his expertise is a big part of this book as well.

One of my favorite things about Mediterranean Paleo Cooking is that is has something for EVERYONE! Caitlin Weeks and Diane Sanfilippo have done an incredible job of testing substitutions for almost every recipe for those with special diets. Most of the recipes contain tested substitutions for:
- low-FODMAP
- Autoimmune Paleo
- GAPS
- Egg-free
- Nut-free
- Low-carb
So if you’re on a special diet or have allergies, you will love this book! I myself, am on Autoimmune paleo, so I couldn’t wait to try out the AIP paleo pizza recipe. This paleo pizza recipe is also low-FODMAP!
Paleo Pizza Recipe:

Paleo Pizza (AIP, Low-FODMAP)
Ingredients
For the crust:
- 3/4 cup purified water boiling
- 2 tbsp grass-fed gelatin
- 1 1/2 cups tapioca flour
- 1/2 cup coconut flour
- 1/2 tsp sea salt
- 1/2 tsp baking soda
- 1/2 cup sustainable palm shortening room temperature (sub coconut oil)
- 1 tsp apple cider vinegar
For the nightshade-free "No-mato" sauce:
- 4 large beets peeled and shredded
- 4 medium carrots peeled and shredded
- 4 cups beef broth
- 2 tsp garlic minced (for low-FODMAP use 1/4 cup chopped scallions)
- 1/2 tsp black pepper
- 1/2 cup fresh basil chopped, for garnish
For the toppings (You can use any combination of meat and veggies that you want!):
- grass-fed ground beef sauteed
- asparagus chopped
- leafy greens
- herbs
Instructions
For the crust:
- Preheat the oven to 400°F. Line a baking sheet with parchment paper.
- Combine the hot water and gelatin in a small, heatproof bowl. Stir until the gelatin is dissolved. Set aside.
- In another bowl, mix together the tapioca, coconut flour, salt, and baking soda.
- Add the fat to the flour mixture and mix well. Add the vinegar and gelatin water to the flour mixture and stir to combine.
- Set the dough on the lined baking sheet and press it into a circle that's about 1/4 to 1/3 inch thick.
- Bake the crust for 15 minutes and remove from the oven. Add toppings of choice and bake for 15 more minutes, until golden brown.
For the no-mato sauce:
- Place all ingredients except the basil in a large saucepan and bring to a simmer over medium heat. Cover and simmer for 30 minutes, or until the vegetables are tender.
- Use an immersion blender to puree the mixture. If the sauce seems too thin, simmer for 5-10 more minutes, uncovered. Adjust the seasonings to taste.




I LOVE cooking, and my boyfriend keeps to a paleo diet. (I eat healthy, but with less meat.) I’d love to have this collection of new recipes to try!
I would love to win this book so i can share all this yummy recipes with my family and show them they can still enjoy food and eat healthy , this will mean a lot to me thanks for the chance
I suffer from seasonsl allergies Every season! And I also deal with asthma. I’m pretty much a natural girl trying tondo things naturally but feel like I am married to zyrtedD and an inhaler. I I’ve been thinking I probably need to cut out dairy and gluten. Was thinking maybe this book might help me get started
The photos look delicious and I would love to try making these dishes.
I really want to try AIP as I have a herniated disc in my back that has been plaguing me for over 2 years now…I notice that it’s a bit less painful when I’m eating Whole 30-strict Paleo. I don’t have enough AIP recipes in my arsenal to go solid AIP, so I’d looooove to have this book! …not sure if people even read these when a comment is required for a contest, but there you have it anyway, lol.
I am excited to try so many different recipes WITH flavor!! I have a multitude of health issues, one being digestive, anything that brings great food without too many belly issues is right for me!! Thank you for this opportunity!!
I love Mediterranean dishes and have been trying Paleo recipes because of some medical issues, but cannot afford to buy any cookbooks right now.
Would love to have your book.
I would love to win this book! I am battling interstitial cystitis, IBS, fibro and autoimmune thyroid disease and have been advised AIP diet is what I need to be following. It isn’t easy getting started and can be pretty boring when you arent sure what did in.
Hi! On GAPs but going to start introducing tapioca flour so super excited about this recipe!! I miss pizza so much. I’m also really excited about his giveaway because my mom is currently struggling with an illness and would like so much to be able to make me food, but I don’t really have any recipes, I just make stuff up as I go along. So this would give her the opportunity to cook me a meal that I know will be both ok for me to have and absolutely delicious!!!! ❤️
I am new to paleo and looking for ideas!
I really like mediterranean foods and I think it’s nice to have a cookbook that gives ideas of foods that are paleo.
I would love to win a REAL COOKBOOK. Much better than Pinterest! Love that this is NUT free, and Paleo.
I love Paleo, and I love Mediterranean, so this sounds amazing.
new to paleo & need to learn!
I LOVE Italy. I LOVE Italian food. I LOVE Greece. I LOVE Greek food. I LOVE Mediterranean food. I am Paleo. Enough said.
The recipes look amazing, the photos just make me want to drool. Would love to try some Mediterranean Paleo cooking out.
Would love to win this book! It would help add variety to our Paleo meals!
I’m semi newly AIP and I’d love to have this book for all the AIP friendly recipes. Plus everything looks and sounds delicious! Thanks for the giveaway!
I would love to add this book to my growing collection of paleo books!