Pizza can be one of the hardest things to give up when switching to a Paleo lifestyle. Turns out you don’t have to give it up after all! ;)
The trick to making healthy pizza is all in the crust. Of course you can’t perfectly replicate a traditional pizza crust, but you can get pretty close.
I’ve experimented with many different Paleo pizza recipes however I think you may be as surprised as I was when you give cauliflower a chance.
Cauliflower doesn’t taste like much of anything by itself, which makes it the perfect base for pizza crust, among other things.
Despite being bland, cauliflower is super nutritious. It’s a sulfur-rich vegetable and getting plenty of sulfur has been shown to have anti-cancer properties.


A Nut-Free Pizza Flour
Tapioca flour helps make the crust fluffy and pliable, like traditional crust.
Eggs and cheese help hold everything together. Not to mention make it delicious!
If you’re no good with cheese, I completely understand. Both Jeff & I both broke out from all the cheese on this pizza. I guess I got carried away a bit, but it was so good and worth it for a few days (luckily we didn’t have to leave the house for a few days afterward). ;)
A Nightshade Free Alternative
I initially set out to make this nut- and nightshade-free. I used pesto in place of tomato-sauce but was lacking on the toppings when I turned to use the half bell pepper that was staring me in the face in the fridge. But when it comes to toppings you can easily leave that pepper off and choose your favorite veg in its place.
I was planning on making the pesto nut-free by using avocado oil and pepitas, but when I ran to the pantry to get both of those things, I had ran out of both! So I wound up having to use walnut oil and cashews because I was also out of olive oil!
If you don’t have a problem with nuts, you can make it the way I explain below with no issues. If you want a truly nut-free and nightshade-free Paleo pizza, you can use avocado oil or olive oil and pepitas or your favorite seed.