Paleo “Cheesy” Potatoes

Jump to Recipe Leave A Comment

Paleo “Cheesy” Potatoes are like gluten-free and dairy-free comfort food.

Paleo "Cheesy" Potatoes |

The Inspiration for These Paleo “Cheesy” Potatoes

I really, really wanted to make “Paleo Mac n’ Cheese”. Really.

Then I went to the market and of course, they were all out of spaghetti squash. Luckily, my brain sprang into problem-solver mode and I thought, “What about shredded sweet potatoes?”

I think the end result came out better than spaghetti squash ever would have, though you could surely make the sauce and pair it with pre-roasted squash. The sweet potatoes got crispy on top, while the bottom was creamy and bubbling with yummy sauce. Serious comfort food, and it’s dairy-free.

How to Make Dairy-Free Cheese Sauce

The hardest part about making these “cheesy” potatoes dish is getting the consistency of the sauce just right. Too thick and it’ll be gummy or leave the dish too dry. Too thin and it’ll be a runny mess.

I used three techniques to thicken my sauce: 1) reduction – slowly simmering the sauce until some of the water was driven off from the coconut milk; 2) arrowroot powder – a similar thickening agent to cornstarch; and 3) cold butter added at the end. If you don’t eat butter, just leave it out.

This dish is definitely a once in a while treat since it’s pretty calorically dense, but it really hit the spot!

Paleo "Cheesy" Potatoes |

Paleo “Cheesy” Potatoes (Dairy-Free, Gluten-Free)

Course: Side Dish
Cuisine: Gluten-Free, Paleo, Whole30
Prep Time: 5 minutes
Cook Time: 45 minutes
Total Time: 50 minutes
Servings: 6
Calories: 180 kcal

Paleo "Cheesy" Potatoes are a dairy-free and gluten-free way to make some comfort food that won't explode your blood sugar.



  • 1-2 large yellow sweet potatoes ~5 cups shredded
  • 14 oz full fat coconut milk
  • 2 Tbsp minced shallot or onion
  • 3 Tbsp nutritional yeast
  • 1 tsp mustard powder
  • 1/2 tsp salt
  • 1/4 tsp paprika
  • 1 tsp arrowroot powder
  • 1 Tbsp ghee optional
  • 2-3 Tbsp ground almonds


  1. Preheat the oven to 350F. Grease the bottom and sides of a 13″ x 9″ baking dish with coconut oil or your fat of choice. Set aside.

  2. Peel and shred the sweet potatoes using a food processor with shredder blade or a box grater. Set aside.
  3. Mince the shallot very finely. You can use onion if you cannot find shallots.
  4. In a heavy-bottomed pot over medium low heat, combine the coconut milk and shallots. Simmer for 10 minutes, stirring often, until the coconut milk starts to reduce.
  5. Whisk in the nutritional yeast, mustard powder, salt and paprika. Then add the arrowroot powder and whisk well until combined and slightly more thickened. Finish by whisking in about a tablespoon of cold butter (optional). Remove the sauce from the heat.
  6. Add the potatoes to the baking dish and pour the sauce on top. Stir to combine. Top with ground almonds.
  7. Bake for about 35 minutes or until the potatoes are tender and the sauce is bubbly. Turn on the broiler to high. Broil for about 5 minutes until the very top of the potatoes gets a bit crisp and browned – watch them so they don’t burn though!
Nutrition Facts
Paleo “Cheesy” Potatoes (Dairy-Free, Gluten-Free)
Amount Per Serving
Calories 180 Calories from Fat 153
% Daily Value*
Fat 17g26%
Saturated Fat 13g65%
Cholesterol 6mg2%
Sodium 202mg8%
Potassium 226mg6%
Carbohydrates 5g2%
Fiber 1g4%
Protein 3g6%
Vitamin A 70IU1%
Vitamin C 0.9mg1%
Calcium 16mg2%
Iron 2.5mg14%
* Percent Daily Values are based on a 2000 calorie diet.

Pin These Paleo “Cheesy” Potatoes for Later!

Paleo "Cheesy" Potatoes |

Have a question about this Paleo “Cheesy” Potatoes Recipe? Leave it in the comments below!

You Might Also Like...

Affiliate Disclosure Note

Leave a Comment

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

This site uses Akismet to reduce spam. Learn how your comment data is processed.


  • Roy says:
  • Roy says:
  • organicgelly says:
    • Steph says:
      • organicgelly says:
  • Karen says:
    • Steph says:
  • Sandra says:
    • Steph says:
  • Rachael says:
    • Steph says:
  • Merrie says:
    • Steph says:
    • Merrie says:
      • Steph says:
  • B says:
    • Steph says:
  • Toni says:
    • Steph says:
      • Toni says:
        • Steph says:
  • Lolita says:
    • Candace Ricciardi says:
  • Renee says:
  • Shannon says:
    • Steph says:
  • Aimee and Clint says:
    • Steph says: