• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About

Allianna's Kitchen

menu icon
go to homepage
  • Spring Recipes
  • Recipes
  • Order Meal Prep
  • Courses
  • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • search icon
    Homepage link
    • Spring Recipes
    • Recipes
    • Order Meal Prep
    • Courses
    • About
    • Facebook
    • Instagram
    • Pinterest
    • Twitter
  • ×
    Allianna's Kitchen » Recipes » Autoimmune Protocol

    Published: Sep 22, 2021 · Modified: Apr 26, 2024 by Allianna Moximchalk · This post may contain affiliate links · 8 Comments

    Paleo Mac and Cheese (Nut Free, AIP, Whole30)

    192 shares
    • Share
    • Tweet
    jump to recipe / print recipe

    This Paleo Mac and Cheese recipe is creamy and delicious! This recipe only takes minutes to make and is something the whole family can eat. If you enjoy this dish, you would also enjoy my Gluten Free Ravioli as well.

    mac and cheese in a black bowl

    What makes this AIP mac and cheese so good?

    • First off, nutritional yeast is amazing! It gives dishes that are cheesy like flavor without adding any real cheese. 
    • It is so simple and only takes minutes to make.
    • My husband even eats it! 
    close up shot of dairy free mad and cheese

    Paleo mac and cheese ingredients:

    • Cassava noodles–I love the Jovial ones. If you have not tried cassava noodles yet, they are amazing. They are both gluten free and grain free. I do not know what I did before Jovial came out with this amazing noodle! If you use my link HERE for a thrive market, you can get $25 off your first order. 
    • Nutritional yeast-This is what gives the mac n cheese that cheesy like flavor. I like to get it from either Trader Joe’s or Whole Foods.
    • Garlic powder-Lots of it. 
    • Sea salt-To add flavor.
    • Turmeric-To give the mac n cheese a golden flavor.
    • Arrowroot powder-This is what will thicken the sauce.
    • Coconut milk-For your liquid. I like the Trader Joe’s canned brand.
    • Ghee-To give it the buttery taste!
    whole30 mac and cheese ingredients

    How to make:

    1. First, make your noodles according to the instructions on the box. I like to make mine al dente. Keep in mind that the noodles will continue to cook even when you strain them so be sure they are not mushy and add salt to the water so they do not stick.
    2. Next, for the cheesy sauce, place all ingredients in a blender and blend until mixed throughout. 
    3. Set aside the cheese, now add the milk to a saucepan and 3 tbsp of the cheesy sauce (save the rest of the cheese seasoning for another time) on medium heat and whisky until a cheesy like sauce forms. Then, whisk in the ghee, then add the pasta. 
    4. Serve warm!
    step by step photos of how to make aip mac and cheese

    What can I serve with this?

    • This recipe is great as is, but you can also serve it with broccoli! 
    leftover dairy free cheese sauce

    What should I do with the leftover cheese mix?

    • Save it for next time in an air tight mason jar.

    How should I reheat Whole30 mac and cheese?

    • I suggest reheating on the stovetop with ghee or in the microwave. 
    mac and cheese in a pot

    If you like this recipe, you will LOVE my other AIP recipes:

    • AIP hummus
    • AIP pesto
    • Nut free shrimp pesto pasta
    • Pan seared chilean sea bass with a lemon ghee caper sauce

    If you enjoyed this recipe it would mean the world to me if you rated it and left a comment below. It helps others find it on google.

    mac and cheese in a black bowl

    Paleo Mac and Cheese

    Course Meals, Side Dish
    Cuisine American
    Prep Time 10 minutes minutes
    Cook Time 5 minutes minutes
    Total Time 15 minutes minutes
    Servings 4 servings
    Author Allianna Moximchalk
    Cost $5
    Print Recipe Pin Recipe

    Equipment

    • Stock pot for the noodles

    Ingredients

    • 1 box Jovial cassava noodles macaroni shape
    • 2 tbsp ghee
    • 1.5 cups coconut milk almond milk ok if you eat nuts
    • 3 tbsp cheese powder
    • 1/2 lemon juiced

    Cheese powder:

    • 4 tbsp nutritional yeast
    • 2 tbsp arrowroot powder
    • 2 tsp onion powder
    • 2 tsp garlic powder
    • 1 tsp sea salt
    • 1 tsp turmeric powder for color

    Instructions

    • Make the noodles according to the instructions on the box with a little bit of salt to prevent sticking. Next, place the cheese mix sauce dry ingredients in a food blender for 30 seconds. When the noodles are done, add the milk to a saucepan with 3 tbsp of the mac n cheese powder (save the rest for another time) and continuously whisk until a cheese sauce forms. Then, add the ghee& lemon juice and whisk. Now, add in the noodles and mix. Serve warm.
      If you enjoyed this recipe it would mean the world to me if you rated it and left a comment below. It helps others find it on google.

    Notes

    This recipe was inspired by the School Night Vegan. 
    If you enjoyed this recipe it would mean the world to me if you rated it and left a comment below. It helps others find it on google.
    Quick and easy nut and dairy free mac and cheese alternative.
    Tried this recipe?Tag me on instagram @alliannaskitchen!

    More Healthy Autoimmune Protocol Recipes

    • Vegan fruit dip on a plate with apple slices.
      Vegan Fruit Dip
    • Roasted cauliflower and carrots on a brown plate with fresh parsley on top.
      Roasted Carrots and Cauliflower
    • Gingerbread cocktail in a brown glass with bells on top and a gingerbread man standing next to the cup.
      Gingerbread Cocktail
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe

    Reader Interactions

    Comments

    1. Meghan says

      December 21, 2023 at 1:03 pm

      What size box of noodles.?

      Reply
      • Allianna Moximchalk says

        January 01, 2024 at 2:09 pm

        8 ounce box!

        Reply
    2. Lynn says

      October 04, 2023 at 10:34 am

      Will it still taste good without the lemon? I don’t have any on hand. Any subs for that?

      Reply
      • Allianna Moximchalk says

        October 05, 2023 at 10:40 pm

        I unfortunately haven’t tested it without lemon!

        Reply
    3. Lori says

      February 08, 2022 at 1:32 pm

      5 stars
      Mac and cheese on AIP is so good! I am so happy I found this recipe and will be using it over and over again,

      Reply
      • Allianna Moximchalk says

        February 09, 2022 at 2:21 am

        Glad you enjoyed this one!

        Reply
    4. Kristina says

      January 03, 2022 at 12:05 am

      5 stars
      I’ve been doing an AIP reset for a little over a month and have been craving mac n cheese for a few weeks. I finally decided to google it and came across this recipe. I was so happy to see I had almost all the ingredients for it on hand already. I subbed the arrowroot for cassava flour and ghee for avocado oil. It turned out so yummy. I was admittedly a bit nervous that the coconut milk would be an overpowering flavor but was pleasantly surprised that the lemon juice really hid the coconut flavor. Overall, I give it two enthusiastic thumbs up as someone who has been doing AIP on and off since 2016(aka I’m used to not having dairy or gluten). I’m excited to use the leftover “cheese” seasoning, definitely an added bonus to this recipe. I will definitely be perusing more recipes from this website 🙂

      Reply
      • Allianna Moximchalk says

        January 03, 2022 at 5:36 pm

        This makes me so happy to hear Kristina! I am so glad you enjoyed! xoxo-Allianna

        Reply
    5 from 3 votes (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




    Primary Sidebar

    Allianna Headshots

    Hi, I'm Allianna! Allianna's Kitchen started by accident after battling an undiagnosed autoimmune disease for nearly my whole life.

    More about me →

    GLUTEN FREE DINNER RECIPES

    • steak date night dinner 1
      Steak Date Night Dinner with Garlic Aioli
    • gluten free fried shrimp 3 scaled
      Gluten Free Fried Shrimp
    • cooked frozen pork chops with chives on top on a white plate with a gold fork
      Easy Frozen Pork Chops In The Air Fryer
    • halibut fish tacos on a pale blue plate
      Halibut Fish Tacos

    EASY WHOLE30 RECIPES

    • Beetroot dip on a plate with crackers and fresh parsley on top.
      Simple Beetroot Dip Recipe
    • close up photo of ginger apple pork in a bowl
      Apple Ginger Pulled Pork
    • dairy free lobster bisque in a bowl with a gold spoon and garnished with lemon, fresh green herbs, and red pepper flakes.
      Dairy Free Lobster Bisque
    • juicy filet mignon on a plate
      Air Fryer Filet Mignon

    GLUTEN FREE APPETIZERS

    • peanut butter and jelly chicken wings on a plate with limes
      Peanut Butter And Jelly Wings
    • Stuffed mushrooms on a brown and white plate with fresh parsley on top.
      Gluten-Free Stuffed Mushrooms
    • Gluten free pigs in a blanket in a pile on a plate.
      Gluten Free Pigs In A Blanket
    • Pretty french onion dip in a silver bowl with potato chips and chives on top.
      Vegan French Onion Dip Recipe

    EASY MOCKTAIL RECIPES

    • honey simple syrup 2
      Honey Simple Syrup
    • orange lime cranberry mocktail 4
      Cranberry Mocktail Recipe
    • Clear glass with a brown drink and a cinnamon stick in it.
      Pear Cocktail Recipe
    • Grapefruit mocktail in a glass with jalapeño slice and grapefruit slice.
      Easy Grapefruit Mocktail Recipe

    Footer

    • Recipes
    • My Courses
    • Meal Prep Services
    • Accessibility Policy
    • Contact
    • About Me
    • Blog
    • Privacy Policy
    • Pinterest
    • Instagram
    • Facebook
    • Twitter

    Allianna’s Kitchen 2025 - All Rights Reserved

    Rate This Recipe

    Your vote:




    A rating is required
    A name is required
    An email is required

    Recipe Ratings without Comment

    Something went wrong. Please try again.