Grilled Cauliflower Steak Pizza (Paleo, Whole30, Keto)

4 minute read

Smoky grilled cauliflower steaks have never been so good topped with a rich and tangy homemade pizza sauce, fresh hand pulled mozzarella and fresh earthy basil. Of course you can top your gluten free cauliflower pizza with all your favorite toppings and keep it vegan, Paleo or Whole30 friendly since you are the boss of your pizza, but for me, I love a good Margherita pizza! Any way you have it, this unrefined, super nutritious keto pizza “crust” may change your pizza game moving forward.

Why Make Homemade Pizza Sauce?

Why not?  Pizza is a favorite food in households around the world and if you are going to make homemade pizza, then making the sauce from scratch seems like a no brainer to me.  It only takes about 45-minutes to get a savory, rich, and perfectly seasoned sauce that puts any restaurant or store bought sauce to shame.  Too many of the sauces found in these establishments are less than desirable for a few reasons:

  • Most likely NOT organic: when it comes to tomatoes, you want organic.
  • Almost every sauce out there contains tons of refined sugar, which is highly inflammatory.
  • Many contain refined vegetable oils, which are highly inflammatory.
  • Several commercial pizza sauces contain “natural flavors” which can be anything from MSG to a chemical additive that can be toxic and inflammatory.
  • Refined salt: most pizza sauce is made with nutrient void refined salt that can lead to water retention, dehydration, and more.

Why is Cauliflower So Good for You?

Recently, low carb, keto, and even Paleo/Whole30 diets have made cauliflower rice a staple dish for many people, but did you know that this dish is packed with more nutrients, fiber, is gut friendly, and supports healthy blood sugars than plain white rice?

Cauliflower is a cruciferous vegetable that contains

  • Vitamins C, K, B6, B9 (folate), and B5 (pantothenic acid)
  • Minerals: Phosphorus, Manganese, Potassium and Magnesium.
  • Fiber: Around three grams of insoluble fiber per cup! Insoluble fiber is essential in gut health and promotes healthy movement!
  • Choline: An essential nutrient that many people are actually deficient in!  Choline is necessary in the production of phosphatidylcholine and sphingomyelin: phospholipids necessary for cell membrane health.  It is also essential in the production of acetylcholine, a vital neurotransmitter in brain and nervous system health [1].
  • Antioxidants: Several including sulforaphane, a powerful antioxidant that supports the production of glutathione, neutralizes free radicals and reduces oxidative stress, and reduces inflammation [2].
  • Low Glycemic: Cauliflower is a great source of nutrients and it will not cause a spike in your blood sugars, and due to the fiber it contains, may help to keep your blood sugars more stabilized.

Why a Cauliflower Steak is the perfect Pizza “Crust”

Since I went gluten free, I have been on the struggle bus trying to find the perfect crust that doesn’t flop, have tons of eggs, starch, or other ingredients I just don’t like (like rice flour).  Insert the cauliflower steak for what is probably the most perfect pizza “crust”. It is gluten free, whole food, low glycemic, full of fiber and nutrients, is Paleo, Whole30 and vegan friendly, and is the perfect platform for a rich and tangy pizza sauce, your favorite toppings, and it holds firm to everything you put on it!  Try it and you’ll agree, it is pretty much whole food pizza perfection!

Cauliflower Steak Pizza Toppings Suggestions

  • The Best Homemade Pizza Sauce
  • Hand Pulled Mozzarella
  • Fresh Basil
  • EVOO drizzle
  • Minced Garlic
  • Veggies: onion, peppers, jalapeños, spinach, onion,
  • Olives
  • Mushrooms
  • Arugula
  • Prosciutto
  • Italian Sausage
  • Uncured Pepperoni
  • Grilled Chicken and No Sugar BBQ sauce
  • Pesto Sauce
  • Anchovies
  • Uncured ham and pineapple
  • Broccoli Florets
  • Roasted Red Peppers
  • Artichokes
  • Goat Cheese
  • Feta Cheese
  • Fresh Tomato
  • Grilled Chicken and Buffalo Sauce

Really, you can put any and everything on your pizza, so grab some cauliflower and toppings and let’s get cooking!

Grilled Cauliflower Steak Pizza Ingredients

Makes 3-5 Pizzas

1 head Organic Cauliflower

1-2 Tbsp EVOO or Avocado Oil

1 cup of Homemade Pizza Sauce or Sauce of Choice

Your Choice of Toppings*

*To keep grilled cauliflower steak pizzas Paleo and Whole30 be sure to use only whole food ingredients, check labels for added sugars and additives, and omit all dairy products.

How to Make Grilled Cauliflower Steak Pizza

1.  Preheat the grill to 425 degrees.

2.  Rinse and dry the cauliflower and cut it into ½-¾ inch steaks (reserve the broken florets and grill for a side).

3.  Lay the cauliflower steaks onto a large baking dish and drizzle over the EVOO or Avocado oil and sprinkle with sea salt and black pepper on both sides.

4.  Grill the first side for 6-8 minutes then flip and add your pizza sauce and toppings, grilling for another 6-8 minutes.

5.  Remove from heat and serve immediately!


Like this Video? Subscribe to my YouTube cooking channel for healthy, whole food recipes! Want to be notified when I post a new video? Click on the bell icon and you’ll get a notification when new recipes are uploaded! Happy Healthy Eating!!


Q: Can I make cauliflower steak pizza in the oven?

A: Yes, preheat the oven to 425 and follow the instructions, just be sure to keep the pizzas on a baking dish so your oven stays clean!

Q: Is it normal to only get 2-3 good cauliflower steaks out of a head of cauliflower?

A: Yes, depending on how large the head of cauliflower is, you may end up with only a few intact cauliflower steaks. When I am making this for my family of 5, I am sure to have at least 2-3 heads of cauliflower ready to go, I then roast or grill the broken florets for an excellent side dish or leave them raw for snacking!

Q: My cauliflower steaks were still pretty tough in the middle, how do I fix that?

A: Depending on the thickness of your cauliflower steaks, they may need more or less time to cook and in this case, sounds like they needed more.

Note: This post contains Amazon affiliate links to the products and kitchen gear I love. If you click on a link and make a purchase, I receive a small commission at no cost to you. Thank you for supporting Almond Milk and Cookies!


Submit a Comment

Your email address will not be published. Required fields are marked *

Welcome to Almond Milk and Cookies where good food, health and lots of flavor go hand-in-hand!

I am a holistic nutritionist with an auto-immune disorder, a love of cooking, and a passion for holistic health.

Sharing what I make and eat with all of you…in hopes that you find inspiration here to fuel your body and feel your best with nutrient dense whole foods and clean eating.

Search Recipes