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’d like to win because i get bored cooking the same meals all the time and love having cookbooks to inspire me to try something new!
Hubby and I have just started eating Paleo and this cookbook sounds delish!
Because I have an autoimmune disease that I need to keep changing my diet for.
I want to try Paleo and I love Mediterranean food, so I would love to have this cookbook!
Would love this cookbook! It would add variety to our Paleo meals!!!
So excited that this book came out, I love Mediterranean food.
I would love to try the recipes in this cookbook! Been eating grain-free and paleo for over a year after our daughter had serious issues with the meds for her Crohn’s disease. We “gave up” on medicine and she has done pretty well managing her disease by diet alone!!
I’ve been waiting for this book to come out! As a fellow Bay Area blogger, I’m excited to see such great things happening in the community! Looking forward to seeing what’s inside!
I would LOVE to win this cookbook! I adore Mediterranean food, and I am trying really hard to get my health back on track and back to eating a fully Paleo diet. This cookbook would really help with that! Thanks for the giveaway! 🙂
I love Mediterranean food! I would love to win this book by awesome authors!
Thanks for the giveaway! We are new to paleo, using it to overcome weight issues, thyroid issues as well as asthma, food allergies and env allergies. This cookbook would be a wonderful resource for my family.
I would LOVE to win this!! Having been diagnose Celiac, Diabetic, along with low thyroid and needing to follow pretty strict AIP, it’s hard to find recipes for things I can eat instead of eating the same thing everyday. Can’t WAIT to get this no matter what!! 🙂
I would love this for the healthy recipes!
Oh MY; from the sound of the Paleo Pizza recipe the rest of the cookbook’s recipes must be AWESOME!
I love cooking my favorite things in different ways! Paleo and Mediterranean dound like a wonderful combo!
I want to win this cookbook because I can use all the ideas I can possibly get as I try to heal my body using food and nutrition instead of drugs that just mask the symptoms…I think I saw some recipes that my whole family would eat, too…including the pizza recipe…might have to add that to the menu sometime soon!
I would love to win because I LOVE mediterranean food – and follow a mostly paleo diet! I am in need of new recipes to help introduce friends into this way of eating.
I love to eat my favorite foods in a variety of ways! Mediterranean cuisine is already so delicious and now it will be creative.
I would like this book for some new ideas for meals 🙂 Thanks
I would love this book so I can cook new recipes. 🙂 Love Mediterranean food.