• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer

J.S. Hunter Fiction

(Formerly Flash Fiction Kitchen's Pithy Tales & Paleo Treats)

  • FoodFiction
  • Recipe Index
  • Story Index
  • Resources | Shop
  • About
You are here: Home / FoodFiction / AIP / “CHEESE!” (cauliflower cheese, to be precise – paleo, AIP, dairy-free)

“CHEESE!” (cauliflower cheese, to be precise – paleo, AIP, dairy-free)

July 11, 2017 By Julie 45 Comments

Jump to Recipe

Paleo AIP Cauliflower Cheese from Flash Fiction Kitchen

Three blind mice were sunbathing in the empty confines of an abandoned spaceship when one of them suddenly sat up and looked around.

“Hey guys,” he announced. “I’m hungry.”

The other mice sat up as well and rubbed their tummies. “So are we. Let’s get a snack.”

“Okay, where?”

“Hmm.” They thought for several minutes, alternately rubbing their tummies and the fur on their ears.

“Ooh I know,” said the first mouse. “We’re in a spaceship, right? Why don’t we go to the moon?”

The second mouse scoffed. “What is there to eat on the moon?”

“Dude,” said the first mouse. “You don’t know?” He looked at the third mouse. “You’d better tell him.”

“Dude,” said the third mouse to the second mouse. “The moon’s made of cheese. You didn’t know that?”

The second mouse’s mouth dropped open. “Cheese? Like, all of it?”

“Yeah, man. Why do you think it has all those holes?”

The second mouse gazed up towards the sky. Suddenly he jumped to his feet. “What are we waiting for? Let’s go! I want some moon cheese.”

The mice ran off to man the spaceship, whose engine soon shook to life with a gentle roar. “Up, up, and away!” shouted the first mouse.

“Where no mouse has gone before!” added the second mouse.

“That’s not technically true,” said the third mouse. “Mice have been going to space since 1951.”

“Oh be quiet,” said the second mouse. “I was being hyperbolic.”

“You were ripping off Star Trek, that’s what,” muttered the third mouse.

“Will you two stop? I want to enjoy this.”

The mice stopped arguing and lay back on the leather seats, enjoying the heady rush of space travel and the smells and sounds of the jet engine. Before they knew it, the spaceship had come to a rutting stop on the surface of the moon amidst a burst of brown smoke.

The mice donned their spacesuits and popped the ship hatch.

“Woah,” said the third mouse, jumping off the door entry onto the soft yellow surface. “It does feel cheesy.”

Paleo AIP Cauliflower Cheese from Flash Fiction Kitchen

Up close, the surface of the moon looks an awful lot like this cheese.

The second mouse reached down to the moon’s surface to scrape off a sampling of moon cheese. “Can I eat this?”

“Only one way to find out,” said the first mouse, who was busy grating a chunk of yellow moon onto a bowl of fresh ravioli. He dug in with a fork and a look of unadulterated bliss spread over his face.

“Yum.”

“How’s it taste?”

The first mouse chewed thoughtfully. “It’s not like any cheese I’ve had before. And I’ve had a lot of cheese. Yet…it’s still indubitably cheesy.”

The second mouse nibbled at his hunk. “You’re right. It’s kind of like a cross between cheddar and gouda…with a slight hint of Roquefort.”

“You guys are nuts,” said the third mouse. “It just tastes like cheese to me.” He knelt down and began munching on the ground directly.

“Ew. Get a spoon will ya?”

“Hey guys listen!” shouted the third mouse. “I hear something! It sounds like…like a cheese river!”

And the three blind mice ran off in the direction of a whirling eddy of molten cheese flows, certain they had made the greatest discovery in the history of mousekind.

*For part 2 of the “Moon Mice” series and an accompanying cracker recipe, click here.

Paleo AIP Cauliflower Cheese from Flash Fiction Kitchen

"CHEESE!" (cauliflower cheese, to be precise - paleo, AIP, dairy-free)
 
Save Print
Author: Julie Hunter
Recipe type: Paleo, Autoimmune Protocol
Ingredients
  • 2 cups cauliflower
  • 4-6 cloves of minced garlic or 2 tsp garlic powder
  • 4-6 tb nutritional yeast
  • 1 - 1.5 tsp sea salt
  • 2 tb ghee (AIP re-intro), beef tallow, or coconut oil
  • 2 tb coconut cream (optional, works w/o)
  • 2 tsp lemon juice or apple cider vinegar
  • 1 tsp ground turmeric
  • 3 tb grassfed gelatin
  • ¼ c coconut milk
  • 3 tb tapioca flour or arrowroot starch
Instructions
  1. For the full recipe, check out Best of Flash Fiction Kitchen, available here.
3.5.3251
Paleo AIP Cauliflower Cheese from Flash Fiction Kitchen

This post made me realize that I miss grating cheese

Need an idea for using this cheese? Make paleo pizza! Full post to follow when I’m not just using up random ingredients from the fridge, but for starters, use this bread as a dough base. 🙂

Paleo-AIP Pizza with Cauliflower Cheese from Flash Fiction Kitchen (pre-baking)

Paleo-AIP Pizza with Cauliflower Cheese from Flash Fiction Kitchen

Hello, paleo/AIP pizza of my heart’s desire

Paleo-AIP Pizza with Cauliflower Cheese from Flash Fiction Kitchen

Paleo-AIP Cauliflower Cheese from Flash Fiction Kitchen

Pro tip – feel free to stick the cheese in the freezer for 20 mins or so for easier/sharper grating

Paleo-AIP Cauliflower Cheese from Flash Fiction Kitchen

Paleo AIP Cauliflower Cheese from Flash Fiction Kitchen (dairy-free)
Paleo-AIP Cauliflower Cheese from Flash Fiction Kitchen

Filed Under: AIP, FoodFiction, Paleo, Savory Tagged With: AIP, autoimmunepaleo, autoimmuneprotocol, cauliflower, cheese, dairy-free, egg-free, fiction, flashfiction, foodfiction, gluten-free, grain-free, nut-free, paleo, shortstory, story, vegan, vegetarian

Previous Post: « Strawberry Shortcake (paleo, AIP)
Next Post: Wild Maine (& other) Blueberry Pie (paleo, AIP) »

Reader Interactions

Comments

  1. Kathy Hoogeboom says

    July 11, 2017 at 11:11 am

    The recipe calls for 2 Cups cauliflower, how big do you cut the pieces to measure the 2 cups? Big chunks yield overall cauliflower than riced cauliflower or small chopped cauliflower. Thanks

    Reply
    • Julie says

      July 11, 2017 at 11:47 am

      Hi Kathy – yes 2 cups cauliflower when it’s cooked down & drained.

      Reply
      • Kathy Hoogeboom says

        July 11, 2017 at 11:49 am

        ahhhh, ty so fairly large chunks to begin wtih, then cook it and drain it, then measure it? correct?

        Reply
        • Julie says

          July 11, 2017 at 11:51 am

          Yup – it’s probably easiest to steam large chunks, if you’re microwaving you can chop it smaller so it cooks faster. Measure after cooking 🙂

          Reply
          • Kathy Hoogeboom says

            July 11, 2017 at 11:54 am

            tyty!!! My husband just recently was diagnosed with an auto-immune issue and was also told to stay away from dairy and I know he is missing his cheese, so I can’t wait to try this out for him!!! Thanks again!

          • Julie says

            July 11, 2017 at 1:01 pm

            You’re welcome! I hope your husband feels better, good luck to both of you on the health journey!

    • Ashley Burdick says

      August 3, 2017 at 11:21 am

      Could you use riced cauliflower? I have a bunch in the freezer waiting to be used.

      Reply
      • Julie says

        August 3, 2017 at 1:55 pm

        You definitely can! In fact that’s probably easiest since you don’t have to cut it up/process it as much.

        Reply
  2. Eric Hunter says

    July 11, 2017 at 10:52 pm

    This recipe is pure alchemy!!!

    Reply
  3. Sheila says

    July 12, 2017 at 12:49 am

    I am sensitive to coconut. Do you have recommendations that will still allow this recipe work?

    Reply
    • Julie says

      July 12, 2017 at 7:29 am

      Hi Sheila – and yes – I’m actually sensitive to coconut too and it’s just in this recipe to add extra creaminess & help the cheese solidify, so you could take it out and substitute with a different fat (i.e. replace the coconut milk with water or another milk you can tolerate, and sub the coconut oil/cream with a different fat (ideally one that is solid at room temperature, like lard, but you could also use olive or avocado oil – you might want to up the gelatin in that case to 4 tb to ensure solidity). Hope you get to try it!

      Reply
  4. Nicole says

    July 14, 2017 at 10:32 pm

    This looks amazing, Julie! I’m definitely making this later this summer after I finish travelling. And, by the way, those wacky cheese connoisseur mice had me giggling to myself. 🙂

    Reply
    • Julie says

      July 16, 2017 at 2:05 am

      Where are you traveling?! And hehe, I knew this story had to be about mice (nothing else would have seemed fitting 😉 )

      Reply
  5. Emily says

    July 18, 2017 at 5:37 am

    Can you freeze this in smaller chunks? I’m afraid it would go bad before I could eat it all.

    Reply
    • Julie says

      July 19, 2017 at 1:11 am

      Yes you can – you can also make a smaller batch which you can eat over a few days.

      Reply
  6. Louise Gagne says

    August 1, 2017 at 3:14 pm

    Thank you so much Julie, I’ve been missing cheese and have tried others that just didn’t ‘cut it’ (no pun intended). So can’t wait to try this.

    Reply
    • Julie says

      August 1, 2017 at 3:55 pm

      My pleasure Louise, hope this one cuts it! 😉

      Reply
  7. Megan says

    August 4, 2017 at 9:21 pm

    I can’t have any starches, any recommendations?

    Reply
    • Julie says

      August 5, 2017 at 2:30 am

      You can just omit the tapioca/arrowroot entirely, it’s not essential (just aids texture) – cauliflower is pretty low starch, can you have it?

      Reply
      • Megan says

        August 5, 2017 at 12:09 pm

        Thank you! Yes I can have Cauliflower. I’m on the SIBO diet so no grains, gums, dairy, etc.

        Reply
  8. Kathy Tierney says

    August 5, 2017 at 11:38 am

    Anyone try substituting agar for gelatin to veganize this?
    THX!

    Reply
  9. Leanne says

    August 8, 2017 at 2:54 pm

    How long does this last in fridge?

    Reply
    • Julie says

      August 8, 2017 at 3:41 pm

      I would recommend wrapping it well and eating within a week – or freeze whatever you don’t think you can get through in a few days, it’s pretty easy to defrost (and grates better cold).

      Reply
  10. Tiffany says

    September 19, 2017 at 8:26 pm

    Thank you, thank you, thank you! This is an amazing and very forgiving recipe. I made the full recipe, but divided it at the end to put half directly into the fridge, and the other half to cook first, then fridge. Well, I love them both. I am making a pizza tomorrow with your cassava bread recipe (another of my favorite recipes, btw) as the crust, and I will leave a comment under that page to let you know which cheese I prefer on it. AIP simply doesn’t feel very restrictive anymore. Woot!

    Reply
    • Julie says

      September 20, 2017 at 3:42 am

      Thanks so much Tiffany! So happy you tried the recipe and that it worked out (both ways) 😉 I’m actually in the midst of developing another AIP ‘cheese’ recipe this week (a ‘mozzo’ style cheese that will hopefully be even better for pizza), look forward to sharing that one with you soon! ♡

      Reply
  11. Kristine says

    September 30, 2017 at 9:06 am

    If I baked it. How long at what temperature? And how much should you add to your crackers recipe? Any other ideas on what to do with it? My kids are this diet too because of their issues. I might make fish crackers for my 3 year old…

    Reply
    • Julie says

      September 30, 2017 at 5:05 pm

      Hi Kristine – I haven’t tried baking it, just heated it stovetop long enough to cook the tapioca/arrowroot starch. I imagine you could bake it but it wouldn’t solidify until you stuck it in the fridge because of the gelatin and solid-at-room-temp fats (coconut oil, etc.). For crackers, I just ate them together (made cheese & cracker sandwiches), didn’t add it directly to the cracker mixture before baking, although you could always try doing that if you want to make goldfish or cheesy crackers. If you did do that, you could try adding a 1/3 cup grated cheese to the cracker recipe and see how that works out (you might be able to reduce the lard component in the crackers slightly).

      Reply
  12. Andrew says

    March 30, 2018 at 9:26 am

    Any way this could be done without nutritional yeast?

    Reply
    • Julie says

      March 30, 2018 at 10:07 am

      Yes, you can just omit it (in fact I’m working on two other cheese recipes (cream and mozzarella) and both use this template minus nutritional yeast).

      Reply
  13. Lenara says

    November 28, 2018 at 3:25 pm

    I have to say, you absolutely made my day! What a wonderful story and recipe!

    Reply
    • Julie says

      December 1, 2018 at 9:34 am

      Aw thanks Lenara! Your comment makes MY day! 😉

      Reply
  14. Kristin says

    January 28, 2019 at 12:25 pm

    Loved this to make “grilled cheese sandwiches”! Although my kids were disappointed the “bread” was zucchini frittatas! Lol. Once this is set from refrigeration/freezing, do you think it would still work well as a cheesy “sauce” if I melted a portion? I’m thinking to drizzle over broccoli or GF pasta?

    Thanks!

    Reply
    • Julie says

      February 2, 2019 at 9:40 pm

      I don’t see why not! Yes I often melt or heat up a portion and one time used it to make spinach artichoke dip, so it should work as a cheesy sauce as well.

      Reply
  15. Megan says

    April 8, 2019 at 9:00 am

    I have a question about blooming gelatin. Should the coconut milk be hot, cold or room temperature for that step? Thank you!!

    Reply
    • Julie says

      April 9, 2019 at 12:08 pm

      I’d go with room temperature or cold.

      Reply
  16. Anita says

    January 16, 2020 at 9:37 am

    All I know is that you’re just too cute. You’re so talented, with full of great stories to tell and amazing recipes to share.
    You’re so adorable. 5 stars for cute, and talented!!!

    Reply
  17. Berneda Rivard says

    January 31, 2020 at 9:44 am

    Hi, this looks delicious. Does the gelatin need to be in the recipe? Thank you

    Reply
    • Julie says

      March 15, 2020 at 6:58 am

      You can omit it (or sub agar-agar), but it does help the cheese stay together/solidify, so you may need some additional binder like tapioca starch or more solid fat (e.g. ghee, coconut oil) that will solidify in the fridge.

      Reply

Trackbacks

  1. AIP Challenge – Day 12  – The Whole You says:
    August 3, 2017 at 2:22 pm

    […] Cauliflower Cheese […]

    Reply
  2. Herb & Garlic Crackers (paleo, AIP) says:
    September 6, 2017 at 1:35 pm

    […] Melvin squatted over the cheesy moon river. […]

    Reply
  3. Morning Biscuits (paleo, AIP) says:
    September 13, 2017 at 2:02 pm

    […] here with melted cauliflower cheese. Just pop ’em under the broiler for a couple minutes for some deliciously cheesy […]

    Reply
  4. AIP Ingredient Swaps For Dairy Products (Cheese, Yogurt, Milk, Ice Cream) says:
    February 10, 2018 at 9:12 am

    […] this recipe produces a beautiful golden yellow cauliflower AIP cheese (colored using […]

    Reply
  5. Cassava Gnocchi (paleo, AIP, vegan) says:
    April 2, 2018 at 1:36 am

    […] up with additional protein/veggies, or keep simple with your basic olive oil, sea salt, herbs, and 'cheese' of choice. This serves two not very hungry people or one legit hungry person, so feel free to […]

    Reply
  6. ‘Mozzarella Cheese’ (paleo, AIP, dairy-free) says:
    June 25, 2018 at 9:23 pm

    […] everything from camembert to halloumi, feta to cotija – and just couldn’t forget the memory of delectable moon cheese with its far-out extraterrestrial qualities. They had had a taste of the universe and wanted […]

    Reply
  7. Para que sirve la semilla de brasil says:
    August 10, 2019 at 8:16 am

    Para que sirve la semilla de brasil

    “CHEESE!” (cauliflower cheese, to be precise – paleo, AIP, dairy-free)

    Reply

Leave a Reply Cancel reply

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

Primary Sidebar

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

About this blog

Welcome to J.S. Hunter Fiction, my author website and home of Flash Fiction Kitchen, a paleo/AIP food & fiction blog. I'm J.S., your host & narrator - more about me here!

Click here for Best of FFK Cookbook!

Cover Flash Fiction Kitchen Cookbook available on Amazon

Click here for 30-Minute Meals AIP Cookbook!

30 Minute AIP

Subscribe

and get 2 free ebooks of exclusive recipes, stories & poems, plus an illustrated AIP baking guide!

Recent Posts

  • Steamed Dumplings (paleo, AIP)
  • Cookbooks and Change!
  • Fish cakes (paleo, AIP)
  • Biscotti (paleo, AIP)
  • FFK’s Best Holiday Recipes!

Footer

  • Facebook
  • Instagram
  • Pinterest
  • Twitter

Subscribe for Food, Fiction, & Freebies!

Paleo AIP Steamed Dumplings from Flash Fiction Kitchen
Cover Flash Fiction Kitchen Cookbook available on Amazon
Fish cakes (paleo, AIP, gluten-free, egg-free)
Biscotti (paleo, AIP) from Flash Fiction Kitchen
Flash Fiction Kitchen Holiday Recipe Roundup!
Apple Cranberry Pie (Paleo, AIP, Vegan) from Flash Fiction Kitchen

Affiliate Disclosure

This site contains (primarily Amazon) affiliate links, meaning FFK may receive a small referral commission if you make a purchase using one of the links (at no additional cost to you). This helps defray hosting costs and keeps FFK afloat and ad-free (yay).

Copyright © 2025 · Flashfictionkitchen.com