
When I tell stories about the way we used to eat growing up, Sam's Club and the Schwan truck always come up. Except I used to think it was the “Swan man!” I remember that tanish-yellow truck pulling up and delivering all of our favorite foods- pizza bagels, corn dogs, pot pies, breakfast burritos, you name it. And Sam's Club – well my mom shopped there for our bulk items – including more pizza bagels, corn dogs, and my favorite – the vat of nacho cheese sauce that came in a massive tin can. We would open it up and scoop out what we wanted and then cover it in plastic wrap and keep it in the fridge for weeks on end. It never crossed my mind back then that real cheese probably wouldn't have lasted that long! Nor that real cheese doesn't have that saucy consistency once melted!
I've been a big nacho sauce or queso and chips fan for as long as I can remember. If it was on a menu, I ordered it. I mean – we're talking the kind at ball parks, movie theaters, and gas stations. And of course if there was a “real” queso dish on a menu at a Mexican restaurant, I was definitely all in.
After going gluten-free, and then grain-free, I learned that most of those saucy cheese dishes use wheat flour to help them stay viscous and not stringy like normal melted cheese. Then I went dairy-free and my beloved queso was out completely.

I was making my new Instant Pot Mexican Chicken Chowder and happened to have some Taro chips nearby so I dipped a few in the leftover soup after I had eaten all of the chicken and chunks of veggies out of it. It reminded me a little of nacho cheese sauce and it was like the heavens opened up. I tinkered with the ingredients that went into that soup and thickened it a little and this Paleo-friendly, lactose free Nacho Cheese Sauce recipe was born!
While I don't tolerate cassava and tapioca (see my cassava-baby-belly post on my IG!!), I had to use the one and only grain-free tortilla chip by Siete brand for this photo shoot to complete the wool-over-your-eyes look I was going for. Sure looks like grain and dairy doesn't it?! I normally use Terra brand taro chips or plantain chips to enjoy this with, but it also is delicious with carrot sticks. Plop a scoop of fresh guac on there and some red onions and olives and you have full-blown nachos.

A note on the salsa – my favorite to use is a local, fresh store-bought by Casa Sanchez. Look for fresh salsas in the refrigerated cases, usually somewhere near the eggs or dairy. Ingredients should be super simple – tomatillos, jalapeños, onions, garlic, salt, lime, cilantro. I also have a recipe in my Meals Made Simple cookbook if you want to make your own, or this is a super simple recipe you could make as well. We buy mild salsa, or if making it at home – I remove the seeds from the pepper and only use a half of a pepper. So just do it to your taste.
I hope you guys love this paleo nacho cheese sauce! I've also heard from a few people who got the recipe early that their kids love dipping broccoli in it! Mom win!!




Brinn
This looks amazing! Anything you would sub for the salsa to make it nightshade free? Thank you!
Marloes Crietee
Hi Danielle. Thanks for this inventive recipe. I noticed that the cooking times for pressure cook snd stovetop are the same. Isn’t that weird?
Jana McKee
Made this for dinner the other night and it was delish! I had to sub some salsa that was night-shade free, but other than that, I followed the recipe and it turned out perfect. My husband (who still eats everything) tried it and liked it. Then I shared it with some other paleo friends and they loved it, too! It was so great to actually feel like I was eating real nachos again, and it really does have a cheesy flavor! https://uploads.disquscdn.com/images/fa6359eb5d0a959851eb0ef88ffb4f77baeabdaa95da02999580ce0a1db1e290.jpg
beckf4
This stuff is freakin AMAZING!!!!!! I’ve tried lots of “paleo” queso/cheese sauces. This is the best one I’ve ever had!!! I also don’t plan to share anymore and will be hoarding it for myself lol
It’s super easy to make! I will be making this often! A great way to sneak in veggies for the family. My husband couldn’t believe it had carrots in it. He HATES carrots lol
Amy
Made it this weekend. I will admit, I was a bit skeptical. I’ve tried so many “substitute” recipes that just turn out horrible. I have to say I was completely shocked at how delicious this was! This is definitely going to be on rotation at our house. Yum!
Danielle
Thanks for sharing!!
Danielle
Thanks for sharing!
Kim
Would this taste the same using vegetable broth? My brother-in-law has PKU and can’t consume chicken broth. I’d love to make him something that tastes like cheese dip!’n
Danielle
the flavor will change slightly, but it will still work and should still taste good! 🙂
Thao Rich
Just made this and turned it into broccoli “cheddar” soup, and its AH-MAZING! Doubled the batch, doubled the stock in each batch, added broccoli stems to the pot and pureed all together after the 15 minutes. Added florets to the soup and cooked for another 2 min in the instant pot. Thank you Danielle!!!
Nadine Gerbracht
any ideas for potato intolerant people? I was so excited until I saw that. Thanks!
Shared Altonji
Can you have jap pumpkin? (Aka Kent or buttercup pumpkin) Sorry it’s a little late response…
Allison
I have been searching everywhere for an alternative cheese sauce for my girls. Tried this tonight and they LOVE it 😍♥️ Thank you!
Lindsay
I LOVE this recipe! I am nightshade intolerant so I made it without the salsa. I did add about 1/8C of chicken broth but don’t know if that was necessary or not! I put this over broccoli and also made “Mac and cheese” with it with rice noodles (I can get away with rice every once in a while so I cheated) it was delicious!! Thank you Danielle!!
Paulette
Can you leave out
the nutritional yeast out, this ingredient worries for autoimmune disease?
Danielle
You can leave it out and it still tastes great, however, the taste will be significantly different from the original.
jasmine erickson
Does this freeze well?
Giorgiana Bele
I made this recipe on the stovetop yesterday and OMG my family went crazy for it! They could not believe there was no cheese in it… MAKE SURE YOU TRIPLE THIS RECIPE because it is that good!