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

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 4 reviews

  • 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. Elizabeth says:

    Football makes no sense to me. Every time I try to pay attention and learn my eyes glaze over. Not for me. But I love football snacks!

    1. juli says:

      the worst

  2. Jaimee says:

    oh man, we need to re-do our bathroom since it had mold in it and had to be gutted. What is the first thing I should do for my remodel? I know it’s going to take forever to get done so any tips would be awesome.

    1. juli says:

      i would plan out a schedule. many items like ordering sinks, faucets, etc. can take up to 6 weeks to actually get. plus fabricating countertops or getting custom order glass installed can also take the same amount of time. a timeline with all these details definitely helps things go a little smoother

      1. Jaimee says:

        good to know, especially since I want some custom items. thank you for the advice!

  3. Kristen says:

    This recipe is fucking bomb. I was in the grocery store and opened the blog for inspo and this was at the top of the page. The cauliflower is spicy, the tahini dressing balances out the spice and the pomegranate added a sweet and tart pop. My fiancé was mad when he realize there wasn’t anymore. I’ll be making this again tomorrow!

    1. juli says:

      that’s so awesome you already made it Kristen! you rock!! so glad you liked it!

  4. Jess P says:

    Try living in Packer’s Country and not loving football. People look at me like I’m an alien!
    We completely remodeled our entire last house and one thing I learned is negotiate a SMALL down payment, pay for materials but not labor and then pay in full upon completion – believe me – it speeds up the process immensely and if they’re not shade balls, they’ll be more than happy to have you pay them this way!

    1. juli says:

      so smart!! i have definitely learned so much from this remodel!

  5. Denise says:

    I am out of Tapioca flour. Would Cassava flour or coconut flour be ok with this recipe?

    1. juli says:

      i haven’t tried it with either flour so i can’t say for sure! cassava flour might work though!

  6. John says:

    Okay, this recipe looks pretty simple. After suffering through other recipes, I find I do get a bit tired of needing to be Wolfgang Puck’s clone in order to make cauliflower something a notch above edible. Although it’ pretty good straight up fresh with Ranch Dip. What makes it really tolerable thought as a straight up snack, is to be eating it during a football game….. No, No…..not your usual steroid fest of ‘Merican gridiron football. I’m talking soccer or association football, the like of which seem to be best introduced to we Yanks through the US women’s national team, who…..AGAIN…..are putting the men’s team to shame with their propensity for big wins on the international stage.

    I’ve digressed, haven’t I?…..

    Anyhooo…..since the planets aligned and I actually have both avocado oil and tapioca starch languishing in the cupboard as I type this, I shall give it the proverbial “whirl”. I like the simplicity, the colors, the ingredients…..and the fact that you allowed another commenter to use the F-word. 😉
    Bombs away!……

    1. juli says:

      you’re fun John. i like you.

  7. Micha says:

    loved this! another great and easy recipe. thanks!

    1. juli says:

      yay!! glad you liked it Micha!

  8. Erika says:

    Question about mustard seed. Never heard of it so I googled it. It looks like it’s little balls. Are you using it like that or grinding it? Can’t wait to try

    1. juli says:

      sorry for the misunderstanding! this recipe is using ground mustard seed (powdered mustard)

  9. Tina says:

    This was good was I found it way too salty. I’d half that amount next time I make it.

  10. Samantha Schichtel-Greenwood says:

    I never review anything, despite manking many Paleomg recipes, but this recipe is so legit. I’m behind. It’s from 2019. But it’s legit. I’ve made it twice this week and neither time did any make its way to leftovers. My wife is a huge fan. Who would have thought to put fresh cauliflower in the air fryer? Juli, of course. I used olive oil because it’s what we had on hand and it turned out great.

    1. juli says:

      wooooohoooo so glad you like it Samantha! it’s a dish i make all.the.time. it’s so damn good!