There are a few things that I have strong beliefs in –

  1. Football is stupid.
  2. Dogs are way better than humans.
  3. You should be eating vegetables with every single meal.

There are I said it. Sure, most of these beliefs won’t be well liked by most people, but they should be. BECAUSE THEY ARE FACTS. Facts by Juli. But before people get all upset about the football comment, let’s just quickly get on to the belief 3 – vegetables. Vegetables are the best. And we should be eating them all the time. They are demonized in the media from an early age (i.e. – Arthur not wanting to eat boiled brussels sprouts…because WHO BOILS BRUSSELS SPROUTS?!), but we should really change that. Because vegetable are f*cking bomb. Especially when they are crispy, topped with a sauce, and full of flavor. And this cauliflower is exactly that. This cauliflower is a bomb ass b*tch. Sure, it may smell like farts when you’re cutting it, but luckily it doesn’t taste like it.

PaleOMG Crispy Air Fryer Cauliflower

What I love about cauliflower is that it will take on any flavor you throw at it. And I also love that it’s somehow become tortillas, rice, tater tots, biscuits, and pizza. Favorite quote maybe ever – “If cauliflower can somehow become pizza, you my friend can be anything.” So you know what I need from you today? I need you to make this cauliflower side dish and afterwards, I need you to become whoever you want to be. That’s all I ask of you today. It’s a small request, ok? Make cauliflower, eat veggies at every meal, stop watching football, get a dog, and be the best version of yourself. IS THAT TOO MUCH TO ASK? Can you tell that I didn’t sleep much last night? I’m feeling like I can conquer the world…then will crash by 10am.

PaleOMG Crispy Air Fryer Cauliflower

Since I’ve pushed cauliflower down your throat like Michael forced Kevin to eat broccoli for his New Years resolution, let’s take a step back. Give you a breather. Let you relax for a moment. Instead, let me only slightly complain for a moment…OUR BATHROOM RENOVATION STILL ISN’T DONE. This bathroom start April 1st which means it will most likely be a 3 month job. When it was suppose to be a month and a half. It’s insanity. And it all came down to a fabricator who took our money then wouldn’t take our phone calls. At one point, my husband was calling his 10x a day. He hit ignore every time. So finally we got fed up and I sent him a super angry email letting him know that I would be calling the police and taking him to small claims court. He placed a check in my mailbox the next day. And to make sure it cleared, I cashed it. Miraculously, we got our money back!!! But that meant we had to find a new fabricator, get our vanity measured and get on their schedule, which added more time.

Moral of the story – when you’re doing a renovation, always double or triple the timeframe that they give you. Contractors don’t like to overestimate probably because they are nervous you won’t work with them given the lengthy timeframe. So overestimate since they won’t. And trust no one. Ever.

PaleOMG Crispy Air Fryer Cauliflower

However, there is an end is sight, which is lovely. Once our bathroom is done, I may just sleep in there for a couple weeks so I can fully enjoy the time that was spent creating it. The only thing that sucks now is I want to redo the other bathrooms, which is now impossible knowing what renovations are actually like. This isn’t some Chip & Joanna sh*t. How their marriage lasts with thousands of children and a renovation business makes absolutely no sense to me. Are they robots? Maybe lizard people? Probably just good people, huh? Too bad they don’t show the fights. I would watch that.

Ok, I have cauliflower to eat and another veggie dish to create for you guys, so I must go. Don’t forget – EAT YOUR VEGGIES TODAY!

And stop watching football.


PaleOMG Crispy Air Fryer Cauliflower

Want to save this recipe?
Just enter your email and get it sent to your inbox!
Please enable JavaScript in your browser to complete this form.

Crispy Air Fryer Cauliflower

  • Author: juli
  • Prep Time: 5 minutes
  • Cook Time: 20 minutes
  • Total Time: 25 minutes
  • Yield: 2-3 1x


  • 1 head of cauliflower, cut into small florets
  • 23 tablespoons avocado oil
  • 1 tablespoon tapioca flour
  • 2 teaspoons salt
  • 1 teaspoon garlic powder
  • 1 teaspoon mustard seed powder
  • 1/2 teaspoon turmeric
  • 1/4 teaspoon cayenne pepper

For the tahini dress

  • 1/3 cup tahini
  • juice of 2 lemons (~1/2 cup)
  • 1 tablespoon honey
  • pinch of salt
  • 1/2 cup water (this measurement will depend on how much oil is in your tahini – I did not have much oil in mine so I needed extra water)

For garnishes

  • 1/4 cup pine nuts
  • 1/3 cup pomegranate seeds
  • 1/4 cup cilantro, roughly chopped
  • 3 sprigs of dill, roughly chopped


  1. In a large bowl, toss cauliflower florets in avocado oil, then add tapioca flour, salt, garlic powder, mustard seed, turmeric and cayenne pepper, and toss until completely coated.
  2. Add cauliflower to air fryer. Press temperature to 360 degrees F and timer to 15 minutes. Every 5 minutes, pause the air fryer and toss to help cook the cauliflower evenly.
  3. While the cauliflower cooks, place all ingredients for the tahini dressing in the blender and blend until smooth.
  4. Place pine nuts in a small sauté pan over medium heat and cook for 4-5 minutes, until fragrant and toasted.
  5. Once the cauliflower is done cooking, top with toasted pine nuts, pomegranate seeds, cilantro, dill, and pour the dressing on top before serving!

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

PaleOMG Crispy Air Fryer Cauliflower

PaleOMG Crispy Air Fryer Cauliflower


Eat More Cauliflower!

Cauliflower Tabbouleh

Loaded Cauliflower Hummus

Roasted Asparagus & Cauliflower Soup

Curry Roasted Cauliflower & Fennel


Click Here To Get All My PaleOMG Recipes Into Your Meal Planner With Real Plans!

PaleOMG + Real Plans

This post contains some affiliate links and I may be compensated, but all opinions are my own. This compensation helps with expenses to keep this blog up and running! Thank you for all your support!

You May Also Like:

Leave a comment

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

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star


  1. Lauren says:

    One of my favorite cauliflower recipes out there! Make it all the time – so stinking good!

    1. juli says:

      so glad you love it Lauren!

  2. Autumn says:

    Loved it! And as I read through comments, I see you meant ground mustard. Oops. I bought mustard seed (the one that looks like balls) and it worked just fine! Also made more of the seasoning and used it to cook cubed up chicken breast on the stove. Too lazy to get the rest of the toppings, so we just used fresh dill and the sauce. It was great, and husband approved. Which is a huge compliment! ❤️

  3. Lee Brown says:

    Why must you use such crude language? It doesn’t enhance your writing in the least. I’ll avoid your articles from now on.

    1. juli says:

      you go, Glen Coco!

  4. CarolH says:

    Omg this was so good. I’m not a paeleo person, I was looking for an air fryer cauliflower recipe and searched by image, based on what looked most tasty. I was a bit dubious, the coating smelled funny but hey, its just cauliflower and some magic point in the last 5 minutes of cooking it gained yumminess.

    Only caveat, a bit too salty, which might have been my dash of extra I threw in, since I didn’t have turmeric or mustard seed. I only had enough ingredients for the basic dish, not the tahini sauce (I used Ranch instead and that was deliciously fine) or the dry toppings. I substituted Xanthan Gum for the tapioca flour and cajun spice for the cayenne. Also, only had 1 cup of cauliflower florets. STILL GOOD. And worth cooking again with more effort.

  5. carol says:

    why didn’t you change the recipe from mustard seed to mustard seed powder, since that was what you intended?

    1. juli says:

      so sorry about that, carol. things slip through the cracks when i’m trying to do a million things per day. but it’s all updated for you now!!