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!!
Shop My Kitchen
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
Jessica
Hi Jana! I’d love to hear more about this nightshade free salsa!! Would you mind sharing what you used and where you find if?! Thanks so much!! 😊
Stephanie
Hey Jessica I found a product on amazon by a company called KC Natural. They make several products that are nightshade free. I haven’t tried any of them yet but they seem to get good reviews!
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!!!
Krystal
Thanks for mentioning the soup! I used the queso sans salsa to make an amazing broccoli cheese soup. SO good!
Erin
So glad I found your comment! I came here hoping to find someone who had made soup–I will use your tips to try broccoli, potato, and “cheese” soup!
Erin
Awesome, thank you! Can’t wait to try that.
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…
Bethany
I substitute 6 oz, cauliflower rice by weight, and it comes out good!
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?
Miracle
Yes! I make a triple batch and then freeze it in multiple containers. It freezes great. you just need to stir it continuously while reheating it once it thaws It does separate during thawing but once you reheat and stir it is perfect and looks just as good as when you first made it.
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!
Kristen
Fabulous! Everyone loved it!!
Tony
Taste great! Anyway to make this like a solid cheese so you could make a shredded cheese out of it?
Danielle
That’s a good idea! I’ll have to look into that!
Miracle Balsitis
Can you freeze this?
KD
So delicious, everyone really enjoyed it
Rebekah
Oh my goodness! So happy with this. Have been dairy-free since gallbladder removal surgery and was absolutely craving nacho cheese sauce for Super Bowl. Hit the spot!! Great with celery and Nut Thins as dippers. My husband actually loves it.
Renee Castillo
My husband has just switched to a gluten free/anti-inflammatory diet, which is a huge change from his Dr. Pepper and gummy bear diet he was one. I made chicken nachos, using Siete chips, for the Superbowl last night. (He did cheat a little by keeping the tomatillo salsa in the recipe). I was quite skeptical myself about how this was going to taste like cheese, but OMG it was absolutely delicious. My husband loved it too!!! Thank you so much for this recipe.
Danielle
You’re so welcome!
Kristen
I want to make this so badly, but I am no where near any decent stores that would carry white sweet potato. The closest store to products like that is 3 hrs away. Is there a substitute you can recommend in place of the white sweet potato?
Danielle
You can use regular sweet potatoes – it will just have a slightly sweeter taste than your typical nacho flavor!
Krystal
This cheese sauce is AMAZING! I’ve seen you post about it so many times not believing it could be so good! Definitely make it if you are reading this! I used yukan gold potatoes and it is perfect.
Kathryn Bennett
Okay, this stuff is AMAZING. I am obsessed. Thank you!
Danielle
You’re so welcome!
Julie Roth
I can’t seem to find the Hannah or white fleshed sweet potatoes where I live. Is there anything I could use instead? Other types of potatoes?
Danielle
You can use regular sweet potatoes but it will have a sweeter undertone.
Krista Coupe
I want to make an AAG mac n cheese. Would this cheese sauce work? I thought you had made it before or had a recipe but may be mistaken. I have all four of your books and the kindle extras. Love everything I’ve made. Broccoli Beef is the number one thing I make. This cheese sauce is very good. I assume it could be used as the cheese sauce for mac n cheese. Thank you for all your hard work and amazing recipes.😊
Danielle
Hi! Yes – you can use this cheese sauce to make Mac N Cheese.
Tina
Hey everyone! I’m gluten free and my boyfriend is dairy free, beef free and pork free.
We are going on a camping adventure this weekend and I wanted Rotel to snack on while we watch the football 🏈 games.
I made this recipe last night (tripled the batch to not waste the rest of the white sweet potatoes in my bag), measured out four cups for the dip, added a can of Trader Joe’s roasted diced tomatoes with diced green chilies, and 1 lb of cooked ground turkey. This cheese dip worked wonderfully and tastes amazing! I’m so excited I have extra to freeze so I can use it again for other dishes! If you are on the fence don’t be! It’s definitely a must make and keep recipe!!
Danielle,
There hasn’t been a recipe I have made of yours that I haven’t loved. Thank you for all that you do and for loving people the way you do!
Danielle
Thank you so much for letting us know how this worked out!! It sounds incredibly delicious! Thank YOU for your sweet words and all of your support. It’s an honor to be trusted in your kitchens!
Kassie
Do you have a calorie count for this?
Danielle
Hi Kassie! I don’t. =D Readers suggest using an app like My Fitness Pal to assist in calculating the information you need. Enjoy!!
Sarah Rousseau
I used this sauce to make a paleo version of Chicken Divan. Holy cow! So good!
Thank you!
Danielle
That’s an excellent idea! And you’re so welcome – thank you for sharing!