No Guilt Cheesy Fries – Vegan and Gluten Free
These cheesy fries feature delicious plant-based “cheese” and spicy baked fries for a healthier, crispy, gooey, satisfying treat without the guilt! Yum!

We all need comfort food once in a while. I was thinking of a friend when I prepared this recipe. She guiltily treats herself to cheesy fries every year at our local fair. Fat content aside, her food allergies make this an increasingly risky endeavor.
These cheesy fries are made with simple whole-food ingredients. The fries are baked instead of, well, fried. And the “cheese” sauce is plant-based. The combination offers a healthier treat without the guilt!
Plant-based “Cheese” Sauce

When I decided to make cheesy fries, I figured I didn’t have to reinvent the wheel by developing a cheese sauce. Why expend that time and energy when there are already so many great recipes out there? A quick Google search brought me to Kathy Hester’s site, Healthy Slow Cooking. Kathy shares my fondness for slow cooking. I have her cookbook, The Vegan Slow Cooker.
However, her site also offers other kinds of recipes. Her Creamy Vegetable-based Vegan Cheese Sauce appeared to be exactly what I was looking for. The main ingredients were a pleasant surprise:
- Cauliflower
- Carrots
- Turnips
- Cashews
The sauce was quick and easy to make. Per Kathy’s suggestion, I kicked it up a notch by adding a teaspoon of taco seasoning. The results? Yum! I must confess I licked the spatula way more than I needed to. (Of course, I rinsed it off between licks to avoid grossing out my family.)
You’ll find the exact ingredients for this spicy version in my Plant-Based Nacho Cheese Sauce recipe. But here’s a taco seasoning recipe for the fries.
Taco Seasoning
I recommend mixing your own taco seasoning. A quick recipe I found on Allrecipes.com includes:
- 1 tbsp chili powder
- 1 ½ tsp ground cumin
- 1 tsp sea salt
- 1 tsp ground black pepper
- ½ tsp ground paprika
- ¼ tsp garlic powder
- ¼ tsp onion powder
- ¼ tsp crushed red pepper flakes
- ¼ tsp dried oregano
You can add the ingredients to a small container with a lid and give it a few good shakes to mix everything. Then, label the container so you remember what’s in it! 😁
Baked Cheesy Fries

Plant-based “cheese” sauce is a much healthier alternative to the regular fat-laden variety. Baking the fries offers additional “fat-savings.”
The trick is not to use too much oil. Shaking the potato slices in a bag with just a bit of oil (1 tsp) allows you to lightly coat them with oil for added crispiness without using too much.
The light coating of oil also helps the spices stick to the potatoes. And lining the baking sheet with parchment paper keeps things from sticking where they shouldn’t.
Baked fries are crispy and delicious!
No Guilt Cheesy Fries – Vegan and Gluten Free
Ingredients
- ½ cup Plant-Based Nacho Cheese Sauce see recipe
- 2 large white potatoes
- 1 tsp. olive oil
- 2 tsp. taco seasoning see recipe above
Instructions
- Preheat convection toaster oven on bake setting to 400 degrees.**
- Scrub and slice potatoes into long strips. (Leave skin on.)
- Place olive oil in a 1 gallon plastic bag and add potato slices.
- Shake potatoes in bag until they are evenly coated with oil.
- Add taco seasoning to bag and shake again until potatoes are evenly coated with spices.
- Place a sheet of parchment paper on a baking sheet.
- Pour potatoes onto baking sheet and arrange in a single layer.
- Bake potatoes for 15 minutes, turn with a spatula and continue baking for another 15 minutes or until potatoes are cooked through and crispy on the outside.
- Divide baked potato fries between two plates and spoon cheese sauce over them.
- Enjoy!
Notes
Nutrition
Note: This page contains affiliate links. Veggie Primer earns a commission if you use the links. We only recommend items/brands we use and trust.
I’m so glad you like the cheeze sauce and this is a great way to modify and use it!!
Thanks Kathy – the sauce is a genius recipe – I love how it includes so many veggies!
I’m always happy to stumble across others that have been converted by Colin Campbell’s Whole and other research in the same vein! I was surprised to see that you use oil in your recipes. From what I’ve gathered, the whole-foods plant-based community stays away from added fats like oils. Of course that doesn’t mean I’ve /completely/ cut them from my diet cause that’s tough!! Have you read anything about that?
Hi Anthony – thank you for asking this question! I try to limit processed oil for the reasons espoused by the plant-based community. However, since there are other health professionals who tout the benefits of some plant oils I let a little slip in when I feel it’s necessary. I followed a strict low-fat diet when I first adopted the plant-based lifestyle. But I discovered I felt better when I included more healthy fats from whole foods like avocado, nuts and seeds. (As suggested by Dr. Fuhrman.) So I’ve relaxed my standards a bit over the years – but I still go oil free most of the time. Make sense?
P.S. You’ll note the 1 tsp. of olive oil used in this recipe is considerably less than what would typically be used for french fries. But it’s just enough to add a bit of flavor and crispiness to keep the dining experience enjoyable. 🙂