Subscribe to get my FREE meal plan + eBook guides

Paleo Crack Cauliflower With Spicy Red Sauce


Paleo Crack Cauliflower With Fiery Red Sauce - Gluten-Free Recipe

I first came across this crack cauliflower recipe on Delish website. As you can imagine, the name intrigued me enough to click on the link, and sure enough, it looked like you could get hooked on the cauliflower made in this way. But, with panko breadcrumbs, white flour, brown sugar and BBQ sauce in the ingredients, I’ve decided that I should make a healthier version of this dish. Enter my paleo crack cauliflower!

I often bake cauliflower with other veggies and I have a super yummy recipe for roasted cauliflower bites in the Eat Drink Paleo Cookbook, BUT, I have to admit that this recipe is definitely taking roasted cauliflower to the next level. I used a whole head of cauliflower AND I ate all of it…by myself. I couldn’t stop. So, yes, I can legitimately call this ‘crack cauliflower’.

This is a great dish to serve at group gatherings (Super Bowl, cocktail party, picnics) or to have it as a side dish with some protein. I prepared it with a sweet and spicy red sauce but it would be equally delicious with a simple aioli dip (a.k.a garlic and mayonnaise). You can serve it warm or cold, and I enjoyed both.

Cook’s notes

Egg-free version: Coat cauliflower florets in olive oil or avocado oil and then coat (lightly) in the crumb mixture.

Nut-free version: Replace almond meal/ground almonds with more tapioca flour and coconut flour, or even something like buckwheat or quinoa flour, if you include those in your cooking.

Serve with aioli: If you want to serve these cauliflower bites with aioli, simply combine a few tablespoons of mayonnaise with a grated clove of garlic, a little lemon juice and black pepper.

Share this recipe on Pinterest from here

Crack Cauliflower With Fiery Red Sauce - Paleo & Gluten-Free Recipe

Paleo Crack Cauliflower

Crack Cauliflower (Paleo, Gluten-Free)

  • Author: Irena Macri
  • Prep Time: 20 mins
  • Cook Time: 20 mins
  • Total Time: 40 mins
  • Yield: 4-6 1x


If you want to serve these cauliflower bites with aioli, simply combine a few tablespoons of mayonnaise with grated clove of garlic, a little lemon juice and black pepper.



  • 1 large head of cauliflower, cut into small florets (see picture)
  • 2 eggs

For the coating

  • 1/4 cup almond meal/ground almonds
  • 1/4 cup tapioca flour
  • 2 tablespoons coconut flour
  • 1 teaspoon garlic powder/granules
  • 1 teaspoon onion powder/granules
  • 1 teaspoon paprika powder
  • 1 teaspoon coriander see powder
  • 1 1/2 teaspoons salt
  • 1/2 teaspoon black pepper

For the sweet and spicy red sauce

  • 1 tablespoon olive oil
  • 1 small clove of garlic, grated or finely diced
  • 1 tablespoon tomato paste
  • Juice of 1/2 lime
  • 1 teaspoon honey
  • Generous pinch of salt
  • Generous pinch of chilli powder, flakes or some chopped fresh chilli


  1. Preheat the oven to 220 C / 430 F.
  2. Prepare the cauliflower and whisk the eggs in a bowl. Set aside. See pictures below.
  3. Combine the coating ingredients in a medium bowl. Mix well.
  4. Place a piece of non-stick parchment paper over a flat baking tray. You can also grease the tray with some coconut oil and use it without the parchment paper.
  5. Dip each cauliflower floret in the egg mixture, shake of the excess egg and then coat all over with the crumb mixture. I use one hand for dipping in the egg and the other hand for crumb coating. That way your hands won’t get too sticky with the egg and coating mixture. Shake off the coating slightly and place the finished florets evenly on the tray.
  6. Place the tray in the oven, middle shelf, and turn the heat down to 200 C / 400 F. Bake for 10 minutes, remove the tray and turn the florets over. Bake for 10-12 more minutes and they should be done.
  7. While the cauliflower bites are baking, prepare the red sauce. Combine all ingredients in a small pot and heat over medium-high heat. Once it comes to a boil, turn the heat down and stir for a minute, allowing the flavours to cook off together. Remove from heat and set aside.
  8. Transfer the cauliflower bites to a platter and drizzle with some of the sauce; or, serve the sauce on the side for dipping.

How To Make Crack Cauliflower Paleo Style

Related: How To Make Cauliflower Bread

P.S. Would you like to make the paleo diet work for you? Check out one of my three paleo plan options here. Choose between the 7-Day Paleo Kick Starter, 4-Week Paleo Reset or the complete 8-Week Paleo Reset & Reintroductions Plan.

You Might Also Like

  1. Irena … I need to bring a starter to a party. Could I make the “crack cauliflower” a day ahead or is it a dish that needs to be eaten straight away.

    1. Hey Berti, sorry for a late reply. I would say it’s best served fresh, but you can certainly do some of the prep the day before, like make the sauce, and cut up the cauliflower, and even premake the crumbs mixture.

    1. Hey heather, you can omit it completely and just add a little more almond meal or/an coconut flour. It will even be lovely with less flour/starches and just the spices as the coating.

Leave a Reply

Your email address will not be published.

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>