Paleo Nacho Cheese

By: Cassy Joy Garcia

Disclaimer: This post may contain affiliate links. Any purchases made through these links will result in a small commission for me (at no extra cost for you), but all opinions are my own. You can find our full affiliate disclaimer here

jump to recipe print

This Paleo Nacho Cheese is dairy-free, easy to make, totally delicious. Making use of sweet potato, coconut milk, nutritional yeast, and a magical mix of other ingredients, this “cheese” is great on nachos or as a crockpot party dip!

Paleo Nacho Cheese

Hold onto your seats, my friends. I’m about to turn this Paleo nacho cheese recipe post into an excuse to talk about a pretty major self-realization. In fact, this nacho cheese may have even CAUSED this realization. Not all on its own, of course, but it was (for dang sure) the straw that broke the camel’s back.

Let me take you back to a slightly younger (think 5 years ago) version of myself. I was 25, about a year into food blogging, and completely obsessed with two (now I see as conflicting) ideas: 1) I want to HELP PEOPLE and 2) I don’t want to offend people.

My consuming desire to help people get on the fast track to feeling GREAT (which I supported by sharing my story, nutrition science, and kitchen creations) pushed me to work harder, more thoughtfully, and with more meaning.

On the flipside, my also consuming desire to not offend or annoy anyone (because I was afraid of pushing folks away) actually laid a thick blanket of FEAR over my work. I was fearful that my recipes or nutrition science approach would get laughed-at, not taken seriously, and then ultimately dismissed by those it could possibly benefit. I thought that my most efficient route to fulfilling my purpose would be to navigate the minefield of personal preference eggshells, taking care to not crush too many on my path to building a meaningful life’s work.

Bringing this back to Paleo nacho cheese, I distinctly remember hearing from several folks (many of whom are friends of mine) that Paleo-friendly cheese (specifically nacho cheese) was an absolutely ridiculous pursuit. The thought of a dairy-free nacho cheese was laughed at! I remember cooperatively laughing along, while mentally crossing “make a Paleo nacho cheese” off my to-do list.

Fast-forward 5 years to a more confident and peaceful version of myself. I’ve realized, over the wild and bumpy ride of building this business, that my controversial work is sometimes my best work. The projects and undertakings that scared me THE MOST have actually resonated the most widely and deeply, fulfilling my original purpose (help people) with more gusto than I could have ever imagined.

Paleo Nacho Cheese

While I don’t think that Paleo nacho cheese is going to change the world, I do think it represents an important concept: if there is work (or an idea) in your heart, you must chase it. Whether it’s a recipe, blog, book, podcast, program, or business, quiet your fear of stepping on eggshells. That fear, though contributing to a healthy state of awareness, need not control your efforts.

Go boldly in the direction of your heart and dreams and remember that though it feels scary for a moment, the empowerment lasts a lifetime.

Thanks for listening (reading). Shall we talk nacho cheese now?


Paleo Nacho Cheese

I love this cheese and I’m so glad I finally stopped caring about what possible dismissive things people would say if they saw it. It’s delicious, easy, and could be a great option for folks who love the melted cheesy goodness but cannot tolerate dairy.

I want you to know that this recipe is easy peasy. It calls for just 6 ingredients and took a whopping 15 minutes to make! Spread it out over some loaded chips to make nachos (recipe coming soon for this!) or pour it into a crockpot with 1 cup of pico de gallo (a Rotel substitute) for a classic party dip. JUST like regular nacho cheese, this melted cheese is BEST when hot. When it cools, it will thicken. Keep it warm for the best texture!

The signature cheese flavor is made possible by one of my favorite pantry super foods, nutritional yeast! Don’t be intimidated by the nutritional yeast. It’s NOT like the yeast we use to bake bread. It’s an orange, flaky food supplement you can usually find in the health food isle. Note that you can order THIS ONE online, which is *not* fortified with folic acid (if folic acid is a concern for you). It’s loaded with B-Vitamins and (in my humble opinion) really delicious! With a little kitchen wizardry (the right amount of coconut milk, lemon juice, salt, and garlic powder), the yeast takes on a signature nacho cheese flavor.

Not that the size of the sweet potato you use will have an impact on the consistency of the dip – just keep playing with it, adding more/less coconut milk, until you get a consistency you like!

I hope you love this recipe and that you not let fear keep you from fulfilling anything on your heart’s to-do list.

With love,

Cassy Joy


Paleo Nacho Cheese

Paleo Nacho Cheese
  • Author: Cassy
  • Prep Time: 5 minutes
  • Total Time: 5 minutes
  • Yield: about 2 cups 1x


  • 1 large sweet potato, peeled and cut into 1 to 2-inch thick chunks
  • solid cream from 1 (13.5 ounce) can of full-fat coconut milk
  • 2/3 cup nutritional yeast flakes
  • 2 tablespoons fresh lemon juice (about 1 lemon)
  • 1/2 teaspoon fine sea salt
  • 1/4 teaspoon garlic powder
  • red pepper flakes, for garnish, optional
  • 1 cup fresh pico de gallo (rotel substitute), optional


  1. Place the peeled sweet potato chunks into a small pot and cover with water. Cover with a lid and place on the stove over medium heat. Bring the water to a boil and let simmer for 5 to 10 minutes, or until the sweet potato pieces are easily pierced with a fork. Drain the water off the potatoes.
  2. Immersion blender option: return the drained pot of potatoes to the stove and place over low/medium heat. Add HALF of the coconut milk and the rest of the ingredients to the pot. Use an immersion (or “stick blender”) to blend the nacho cheese until it’s completely smooth and creamy. Add more coconut milk cream to the pot, blending as you go, until it has a consistency you like. Transfer to a crockpot over “warm” setting for a party dip or keep covered and warm on the stove until serving.
  3. Food processor (or blender) option: place the drained potatoes in a food processor or blender. Add HALF of the coconut milk and the rest of the ingredients to the pot. Blend the nacho cheese until it’s completely smooth and creamy. Add more coconut milk cream, blending as you go, until it has a consistency you like. Transfer to a crockpot over “warm” setting for a party dip or return to the stove to keep covered and warm until serving.
  4. Optional: stir in 1 cup of fresh pico de gallo for a dip and/or garnish with red pepper flakes.
  5. Leftovers will keep refrigerated for up to 5 days in a sealed container. Be sure to warm thoroughly again before serving.

Did you make this recipe?

Share a photo and tag us — we can't wait to see what you've made!

Paleo Nacho Cheese Fed and Fit-3


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

Recipe rating

  1. Amanda says:

    This looks amazing! Do you think it would work with a white potato instead of the sweet potato? I am allergic to sweet potatoes.

  2. Jamie says:

    Why substitute rotel? What is in them that is bad? Is it the preservatives?

  3. Allison says:

    I can’t wait to try this! I have tested several things with my nutritional yeast that i’ve had for a while. Do you know if it ever loses flavor? I’ve had some total wins with nutritional yeast and some not-so-delish outcomes (never bad, just not the cheesy flavor) I know that my red pepper flakes can lose some heat if they’re in my pantry for a while!

  4. Cassy, this looks great, you little genius! I’m glad you overcame your obstacle. I have been waiting to see a recipe that looked so appealing that it could make me get over my aversion to the sound of “nutritional yeast.” I think I may have found it! LOL

    I will let you know if I make this. Thanks for all of your hard work and tenacity!

    1. Took me a looooong time to try this recipe! But I did it! All I can say is GAME CHANGER. And that is a lot coming from someone whose Friday night family tradition is Tex Mex. (ps: add some ground beef with carmelized onion. Whoa)

  5. Laura says:

    Love you Cassy! Can’t wait to try this.

  6. Amanda says:

    I made this over the weekend to go with some enchilada’s and it was SO GOOD! I raved about it all weekend to my friends. This will definitely be a go-to cheese sub! Thanks 🙂

  7. alyssa says:

    You go, girl! I love the idea of this and I like what you wrote even more!

  8. Phoebe says:

    I love the creative use of sweet potatoes in the this recipe! I’m putting this on my “must try” list! Thank you!

    1. Cassy says:


  9. Sylvia says:

    I followed a link from Paleomg and had to thank her for sending me here and you for creating something so amazing! I discovered my allergy to all things based on cow milk way back in my twenties (in the Stone Age LOL) before I ever had a chance to try nachos. In a way it was all for the best – dairy is not all the industry tries to make it out to be, as we all know, and over the years I learned to get around as a dairy-free person in a dairy-glutted world. This, however, will finally give me a chance to treat myself occasionally to something everyone has been raving about 😉

  10. Karen Lazowski says:

    Is only the cream from the coconut milk used or the entire can of milk and cream?

  11. Karra says:

    Should this be a white sweet potato or orange?

  12. Erin says:

    Hi! I would love to make this but coconut cream (canned coconut milk) is not available in my country. Coconut milk here comes in a glass bottle and never solidifies- not sure if it’s a bit watered down or what. I can tolerate dairy. Consistency-wise would you recommend using coconut milk that’s not quite creamy, or some type of dairy substitute (heavy cream etc)? Thank you!

  13. Katherine says:

    So, so good! I wasn’t sure if I would be able to get my family to eat this but now that I’ve tried it I’m not so sure I want to share it with them.

  14. Brooke Heck says:

    How much (in oz or grams) sweet potato do I use? Medium is a relative term. 😉

  15. Sharon Wright says:

    Would this freeze well?