[{"@context":"https:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#BlogPosting","mainEntityOfPage":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/","headline":"Paleo Mac and Cheese Recipe {Video}","name":"Paleo Mac and Cheese Recipe {Video}","description":"The sauce is so good. It's basically blended up vegetables and coconut milk. This recipe puts it over cauliflower but I love it over noodles, broccoli, etc. and I don't feel guilty because it has lots of veggies and no dairy.","datePublished":"2019-01-12","dateModified":"2021-05-27","author":{"@type":"Person","@id":"https:\/\/www.mynaturalfamily.com\/author\/admin\/#Person","name":"Rebecca Baron","url":"https:\/\/www.mynaturalfamily.com\/author\/admin\/","identifier":1,"image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/633db4fb7ed9d2590b227dabf72c5c29660269aeb3ce3e15c319a88a5df98ef3?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/633db4fb7ed9d2590b227dabf72c5c29660269aeb3ce3e15c319a88a5df98ef3?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"My Natural Family","logo":{"@type":"ImageObject","@id":"https:\/\/www.mynaturalfamily.com\/wp-content\/uploads\/2015\/04\/mnf-logo.jpg","url":"https:\/\/www.mynaturalfamily.com\/wp-content\/uploads\/2015\/04\/mnf-logo.jpg","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/www.mynaturalfamily.com\/wp-content\/uploads\/paleo-mac-and-cheese.jpg","url":"https:\/\/www.mynaturalfamily.com\/wp-content\/uploads\/paleo-mac-and-cheese.jpg","height":1200,"width":1200},"url":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/","commentCount":"149","comment":[{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment1","dateCreated":"2025-10-09 21:49:41","description":"Definitely not","author":{"@type":"Person","name":"Rebecca Baron","url":"https:\/\/www.mynaturalfamily.com\/about-us\/"}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment2","dateCreated":"2025-10-01 14:27:35","description":"Did you blend the meat up into the cheese sauce?","author":{"@type":"Person","name":"Tracy","url":""}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment3","dateCreated":"2022-06-04 10:40:19","description":"How much canned pumpkin did you use?","author":{"@type":"Person","name":"Terri","url":""}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment4","dateCreated":"2021-10-06 17:45:38","description":"I tried the sauce for this recipe for the first time yesterday and almost drank half of myself! I wanted to comment because I made a double batch and froze it in 6oz mason jars to see how it did with the thaw. It is still awesome! The onion has a little more presence in the flavor but it is still scrumptious. I simply emptied one of the 6oz jars into a sauce pan and let it simmer while I cooked. When dinner was ready we used it on top of our vegetables and it was great! Hope this helps with the question regarding freezing leftovers.","author":{"@type":"Person","name":"JoAnna","url":""}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment5","dateCreated":"2021-06-15 10:56:02","description":"You're welcome. I'm glad you like the recipe!","author":{"@type":"Person","name":"Rebecca Baron","url":"https:\/\/www.mynaturalfamily.com\/about-us\/"}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment6","dateCreated":"2021-06-07 13:15:32","description":"About to make this recipe tonight!  In the past I've used the butternut squash, nooch, or cashews and this is SOOO much simpler and cost effective \ud83d\ude05.  I'm not strictly paleo.. but I don't tolerate dairy well so this is amazing, thanks again \ud83d\ude4f","author":{"@type":"Person","name":"Zack","url":""}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment7","dateCreated":"2021-01-18 17:06:51","description":"I'm so glad you like it. Thanks for commenting!","author":{"@type":"Person","name":"Rebecca Baron","url":"https:\/\/www.mynaturalfamily.com"}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment8","dateCreated":"2021-01-07 16:50:19","description":"I made this recipe today and it is so good! I love that the cheese sauce has regular everyday affordable ingredients. As you mentioned, other recipes call for expensive nuts and nutritional yeast - I just don't have the budget for these ingredients. I used frozen home grown jack-o-lantern pumpkin & Dijon mustard because that is all I had and it still turned out great! Thank you so much for this delicious and affordable all vegetable cheese sauce! I look forward to making it again and again.","author":{"@type":"Person","name":"Sharal Ann","url":""}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment9","dateCreated":"2020-07-14 10:29:30","description":"Thanks for the suggestions.","author":{"@type":"Person","name":"Rebecca Baron","url":"https:\/\/www.mynaturalfamily.com"}},{"@type":"Comment","@id":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#Comment10","dateCreated":"2020-07-10 10:57:51","description":"That's why the recipe states \"or coconut oil\". Coconut oil is Dairy-Free.","author":{"@type":"Person","name":"Rebecca Baron","url":"https:\/\/www.mynaturalfamily.com"}}],"about":["Uncategorized"],"wordCount":1058,"articleBody":"Jump to Recipe·Print RecipeSpread the loveOk, I have to tell you that for a Paleo mac and cheese, I\u2019m pretty excited about how this \u2018cheese\u2019 sauce turned out. It tastes like the real thing!  Here is a summary of the steps of this Recipe:Step #1Steam cauliflower using your favorite method. I love to use my Instant Pot * to cook mine. If you don't want to make mac and cheese, get your base ready, whether it be noodles or something else.Step #2Cook the veggies and coconut milk in a saucepanStep #3Blend the sauce and pour it over the steamed cauliflowerPaleo mac and cheese with cauliflowerNotes About This RecipeToday have for you a kid-friendly childhood classic recipe. You won't even believe it is Paleo! Ok, I have to tell you that for a Paleo recipe, I\u2019m pretty excited about how this \u2018cheese\u2019 sauce turned out. I researched before I made this and found that most dairy-free mac and cheese recipes called for things like nutritional yeast * flakes or cashews. What I came up with instead only used simple, easy to find ingredients\u2026mostly veggies and coconut milk.To make this you basically just saut\u00e9 vegetables (including a little carrot to give it a cheesy color) and then cook them in coconut milk. After they are soft you puree them until smooth and then added an egg yolk to the hot puree. This turns it into a rich, velvety sauce that is probably as close to a cheese sauce as you can get without using any cheese.But here's the best part - it tastes so incredibly good - and I'm not just saying that. My 11-year-old son is really picky about eating vegetables. But he loves this sauce. Heck, I love it and joke that I would drink it, but really I would.You can put it on other vegetables, like broccoli, or if you eat clean, on a Clean pasta, like spelt macaroni. My 7-year-old daughter actually thinks it's cheese sauce. She was eating some the other day and I missed blending a piece of carrot and she was all mad that there was a piece of carrot in her cheese. She couldn't figure out how a carrot got in her cheese sauce.We have this regularly for dinner with some simple homemade chicken fingers. All we do is put some chicken tenders in a cold pan with some oil, then sprinkle Real Salt, garlic powder, Italian seasoning, paprika and flour of your choice, such as einkorn flour * for Clean Eating or arrowroot starch * for Paleo. Then we turn on the pan and cook it until each side is golden brown. It's a good compliment to this recipe.I am excited I can now enjoy mac and cheese that has the classical taste with it. It is also a lot healthier too - you don't have to feel guilty for eating this one! How do you like to eat this recipe? Do you think it tastes cheesy?\t\t\t\t\t\t\t\t\t\t\t\tPrintRecipeclock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon\t\t\t\t\t\t\t\t\t\t\t\tPaleo Mac and Cheese Recipe\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t5 Stars\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t4 Stars\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t3 Stars\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t2 Stars\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t1 Star\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t4.6 from 38 reviews\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tAuthor: Rebecca Baron\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tPrep Time: 20 minutes\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tCook Time: 30 minutes\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tTotal Time: 50 minutes\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tYield: 4 1x\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tCategory: Side Dish\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tCuisine: Paleo\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tPrint Recipe\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tSave Recipe\t\t\t\t\t\tRecipe Saved\t(function(){\tfunction ensureSlickstream() {\t\treturn new Promise((resolve, reject) => {\t\t\tif (window.slickstream) {\t\t\t\tresolve(window.slickstream.v1);\t\t\t} else {\t\t\t\tdocument.addEventListener('slickstream-ready', () => {\t\t\t\t\tresolve(window.slickstream.v1);\t\t\t\t});\t\t\t}\t\t});\t}\tfunction updateFavoriteButtonState() {\t\tensureSlickstream().then(function(slickstream) {\t\t\tvar isFavorite = slickstream.favorites.getState();\t\t\tdocument.querySelectorAll('.tasty-recipes-slickstream-button').forEach(function(el) {\t\t\t\tel.querySelector('.tasty-recipes-saved').style.display = isFavorite ? null : 'none';\t\t\t\tel.querySelector('.tasty-recipes-not-saved').style.display = isFavorite ? 'none' : null;\t\t\t});\t\t});\t}\tdocument.querySelectorAll('.tasty-recipes-slickstream-button').forEach(function(el) {\t\tel.addEventListener('click', function() {\t\t\tensureSlickstream().then(function(slickstream) {\t\t\t\tvar state = slickstream.favorites.getState();\t\t\t\tslickstream.favorites.setState(!state);\t\t\t});\t\t});\t});\tdocument.addEventListener('slickstream-favorite-change', () => {\t\tupdateFavoriteButtonState();\t});\tupdateFavoriteButtonState();}())\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tDescription\t\t\t\t\t\t\tThe sauce for this recipe is so good. It's basically blended up vegetables and coconut milk. This recipe puts it over cauliflower but I love it over noodles, broccoli, etc. and I don't feel guilty because it has lots of veggies and no dairy.\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tIngredients\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tScale\t\t\t\t\t\t1x2x3x\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tFOR THE CAULIFLOWER:1 \u00bd heads Cauliflower2 T Ghee *\u00bd t Real Salt\u00bd C WaterFOR THE CHEESE SAUCE:2 T Ghee *1 small Yellow Squash (summer squash) or butternut squash (cut into small cubes) - about 1 cup1 small Carrot (peeled and diced)\u00bd small Sweet Onion (diced)\u00bd t Garlic Powder\u00be t Ground Mustard1 t Real Salt1 can Coconut Milk *1 Egg YolkPepper (to taste)\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tCook Mode\t\t\t\t\t\t\tPrevent your screen from going dark\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tInstructions\t\t\t\t\t\t\t\t\t\t\t\t\t\tFOR THE CAULIFLOWER:Option 1 - Cut the stalks and leaves off of the cauliflower and break it into small pieces. Add the cauliflower to an Instant Pot * with one cup of water and set it to manual on steam for 6 minutes.Option 2 - Cut the stalks and leaves off of the cauliflower and break it into small pieces. Add the cauliflower to a large saut\u00e9 pan as well as the 2 T. butter, \u00bd t. salt, and water. Place on medium\/high heat and cover with a lid. Let the cauliflower stead inside the pan for about 5 minutes, until mostly tender. Check the water levels every few minutes to make sure that it doesn\u2019t all evaporate. When almost tender, remove the lid and let the cauliflower saut\u00e9 for a minute or two, or until lightly caramelized in spots. Turn heat off, cover, and keep warm until ready to toss with the cheese sauce.FOR THE CHEESE SAUCE:Heat the 2 T. butter in a saucepan over medium\/high heat. Add the squash, carrot, onion, garlic powder, mustard, and salt to the melted butter.Saut\u00e9 for 5 minutes, or until onion is translucent. Add the can of coconut milk to the saucepan and bring to a simmer. Allow to simmer for about 10 minutes, or until the vegetables are tender and the coconut milk has reduced by \u2154 and is thick.Pour the vegetables and coconut milk into a blender and puree until very, very smooth. Immediately add an egg yolk to the puree and blend well. The hot puree will cook the egg which will thicken the sauce and give it a rich texture.Check seasonings and add more salt or pepper to taste.Pour over the hot cauliflower and toss to coat.Serve.\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tNotes\t\t\t\t\t\t\tThe nutrition label is calculated using option 1 for the cauliflower since that's what I usually do.\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\t\tYou may also like...Paleo Side Dishes - Vegetables, Fruits & Salads and MorePerfect, Baked Paleo Sweet Potato Fries RecipeChunky Vegetable & Roasted Tomato Pasta Sauce RecipeBaked Whole30 Spaghetti Squash Recipe with Pesto and Bursted TomatoesWhat Can You Eat for Lunch on Paleo? Easy Paleo Lunch Ideas and RecipesGluten-Free Coconut Chicken Tenders Recipe with Blackberry Dipping SauceThe Best Ever Paleo Tortillas Recipe"},{"@context":"https:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"name":"Paleo Mac and Cheese Recipe {Video}","item":"https:\/\/www.mynaturalfamily.com\/paleo-mac-and-cheese\/#breadcrumbitem"}]}]