Paleo Macaroni 'N' Cheese

Paleo Macaroni 'N' Cheese

Putting a health focused spin on a childhood classic that can be enjoyed by adults and children alike!

Paleo, Macaroni and Cheese, Food Blogger, Paleo Blogger, Define Fettle, Gluten Free, Grain Free, Dairy Free, 

Macaroni ‘N’ Cheese, what a childhood classic. Blue box anyone? Are you a shapes fan or would you rather a spiral noodle? While I was a definite frequenter of this meal in my younger years, as I grew older {and changed my diet} it became less appetizing, less appealing and honestly, I’m pretty sure it has been 5+ years since I’ve even cracked open a box and I was totally fine with that.

But, then I fell in love with nutritional yeast and it was game on. 12 months ago I had no idea the significance that this golden powder held in the food world, but I soon came to know it as one of the best dairy-free cheese options around. I’ve since used it to make everything from {cheese} dip to kale chips to insanely delicious salads-- never once have I regretted the decision to add it to a dish.

So one day me and my usual {throw shit together to make a meal self} dumped a spaghetti squash that was probably a bit too overdue if you ask Austin, some nutritional yeast, coconut milk and applegate grass fed beef hot dogs into a pan, heated it up and served it for dinner. This time it was a smashing success, not only to me but to Austin and everyone else who had the chance to try it because I talked about it constantly for at least 2 weeks.

I’m pumped to be able to bring you a health forward option for your children and you for the years to come. No more wondering what’s in the white bag of powdered cheese, no more questioning how long that box has been on the shelf. Just honest, real ingredients that actually taste good, to fuel both you and your children!

If you’re wondering why there are hot dogs in the recipe, talk to my K-8th grade cook Helen Boese, she’s the master chef and I’ll choose hot dogs in my Mac until the day I die because of her:)

Paleo Macaroni N Cheese, Mac N Cheese, Paleo Dinner, Paleo Food, Paleo, Gluten Free, Dairy Free, Grain Free, Whole30, 21DSD, Define Fettle


{Printable Recipe}

Servings: 4-6

Paleo, Paleo Recipes, Paleo Dinner, Easy Paleo Dinner, Simple, Quick, Healthy, Real Food, Define Fettle, 


  • 1 Medium Spaghetti Squash

  • 1 Package Applegate Grassfed Beef Hot Dogs, sliced

  • 1/2 - 1 Full Can Coconut Milk, full fat {depending how creamy you like it}

  • ¼-½ C. Nutritional Yeast {depending on how cheesy you like it}

  • 1 Tsp. Paprika

  • S&P To Taste


  1. Preheat the oven to 400 degrees F

  2. Cut the spaghetti squash in half length-wise {hot dog style if you will} and use a large spoon to scoop out the insides

  3. Drizzle the insides with EVOO and sprinkle w/ salt and pepper

  4. Place the halves face down on a baking sheet and bake for 30-45 minutes or until just tender to the touch

  5. Allow the squash to cool then, using a fork, begin to scrape the edges to release the ‘noodles’

  6. Add the ‘noodles’ into a large skillet with the hot dogs, coconut milk, nutritional yeast and seasonings and heat thoroughly

  7. Once warm, make sure all ingredients are mixed well then remove from heat and serve immediately

  8. ENJOY!


Chat with me!

What is your favorite way to make macaroni and cheese? Have you ever tried using spaghetti squash as noodles? Have you ever put hot dogs in your macaroni ‘n’ cheese?

P.S. Head over to my Instagram to follow along with my everyday life and find even more recipes, workouts and motivation!

P.P.S. Follow along with me on Facebook//Instagram//Twitter//Pinterest to ensure you don’t miss out on healthy recipes, workouts, and daily inspiration.

Paleo, Paleo Macaroni N Cheese, Paleo Comfort Food, Define Fettle, Paleo Recipes, Whole30, 21DSD, 21-Day Sugar Detox