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 would love to win this book so I can explore some Algerian, Moroccan, Italian, and Greek recipes – the kind I have never tried before – in a Paleo template! It looks fabulous.
I am 33 and have over 130lbs to lose, achy joints, back pain, foot pain, and trouble conceiving. I have started eating paleo in the past week and I already feel better! My joints don’t hurt like they did, I have increased energy and I have lost 5lbs in this first week. But I know I need to find a way to make this sustainable (I have lost and gained over 60 lbs before on strict calorie counting diets that I just couldn’t keep up). I also want to help my husband be healthier and avoid some of the heart disease, arthritis and other health problems that run in his family. So, I would love to have this new cookbook to help me find even more delicious ways to continue eating PALEO FOR LIFE! THANKS!
I have a question about the recipe. I can’t eat carrots right now, so I’m wondering if you know what a good AIP substitute would be, or if you think the sauce would be fine without the carrots? Thank you.
Maybe try another root vegetable, like parsnips?
I would like to win the cookbook because I’m always looking for new recipes. Plus I’m eating AIP and any help in that area is always appreciated.
I would love to win this book! Mediterranean food is one of my most favorite things! I have been trying to recreate recipes on my own but I think Caitlin and Nabil’s recipes will be better!!
I am always looking for new paleo recipes and would love to win this cookbook!
What a beautiful cookbook with great recipes!
I love Caitlin Weeks! It’s no surprise I will love her cookbook too!
I would love to try the recipe shown on the front cover of the cookbook.
I would love to win for my sister, who loves Mediterranean food!
I would love to win this book to have a bunch of new recipe ideas!
I love Paleo cooking and Paleo cookbooks!!
I’d love to win because I don’t own any Paleo cookbooks and I love the combination of Mediterranean and Paleo.
I’d be so excited to win this cookbook! The recipes & photos look amazing! And a mother of 6 can never have enough awesome cookbooks to help in feeding her family!
chicken is all good. on pizza with cheese, even better!
My doctor told me I need to start eating a Paleo diet, and with so many Paleo cookbook options, I’ve been overwhelmed on which to choose. This sounds like it would be perfect.
I have heard so much about this cookbook and would love to win to try all the recipes. I am newer to AIP and paleo so I need some help coming up with things to cook
There are certain types of food I miss from changing over to Paleo. I’m not the most creative cook, and I’d love this Mediterranean cookbook to add more variety.
Thanks for sharing!
I would love to win Mediterranean Paleo Cooking to add to my collection of healthy cookbooks. I’m always looking for tasty new recipes to try so that I can continue eating healthy without getting bored.
I want to win because Mediterranean is my favorite cuisine!