• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Rhian's Recipes

  • About
    • Contact
    • Work With Me
  • Recipes
  • Meal Plan
  • Cookbook
  • Subscribe
  • Blogging Tips
menu icon
go to homepage
search icon
Homepage link
  • About
  • Recipes
  • Subscribe
  • Meal Plan
  • Cookbook
  • Blogging Tips
×
  • A halved gluten-free vegan yogurt muffin
    Gluten-Free Vegan Yogurt Muffins
  • A collage of four vegan Easter recipes photos
    60 Vegan Easter Recipes (Gluten-Free)
  • A halved gluten-free vegan purple sweet potato ube muffin
    Gluten-Free Vegan Purple Sweet Potato Ube Muffins
  • Two gluten-free vegan strawberry cupcakes with strawberry frosting
    Gluten-Free Vegan Strawberry Cupcakes
  • A sliced gluten-free vegan matcha cake on a cake stand
    Gluten-Free Vegan Matcha Cake
  • A gluten-free vegan chocolate sweet potato muffin with chocolate chips on a marble background
    Gluten-Free Vegan Chocolate Sweet Potato Muffins
  • A collage of photos of vegan restaurants in Seoul
    Vegan Restaurants in Seoul, South Korea
  • A loaf of gluten-free vegan cranberry bread with two slices next to it
    Gluten-Free Vegan Cranberry Bread
  • A slice of gluten-free vegan baklava topped with chopped pistachios on a plate with a fork
    Gluten-Free Vegan Baklava
  • A collage of four vegan Christmas desserts photos
    45 Vegan Christmas Dessert Recipes (Gluten-Free)
  • A collage of four Vegan Christmas Dinner Menus photos
    Vegan Christmas Dinner Menus (Gluten-Free)
  • A collage of four Vegan Christmas Recipes photos
    80 Vegan Christmas Recipes (Gluten-Free)
Home » Recipes » Recipes

Vegan Stretchy Melty Cheesy Fries (GF)

Modified: Jul 15, 2021 · Published: Aug 24, 2017 by Rhian Williams

Jump to Recipe Jump to Video Print Recipe

These Vegan Stretchy Melty Cheesy Fries are the BEST secretly healthy comfort food.

Vegan Stretchy Melty Cheesy Fries (GF)

Cheesy fries may be synonymous with bad junk food decisions from a kebab van after a drunken night out, but my healthier version here tastes just as good with significantly less guilt and nausea the morning after.

I went for oven-baked sweet potato fries for extra fibre and nutrients, and drenched them with my favourite dairy-free cheese.

Vegan Stretchy Melty Cheesy Fries (GF)

The cheese is made with a base of neutral-tasting white beans, which not only provide a great base for other flavours, but also add extra protein and fibre.

The stretchy and melty aspect of the cheese is achieved thanks to mochi! Mochi are Japanese sticky rice cakes, which are made from pounding rice until it becomes sticky and glutinous (don’t worry, despite the name it is still gluten-free).

Vegan Stretchy Melty Cheesy Fries (GF)

It is sold in many different forms, one of them being in hard blocks, which, when melted, become sticky and gooey.

You can buy mochi in Asian supermarkets, some local health stores, or online – just make sure you get the hard, firm type that’s sold in blocks in the dry goods section.

To create a delicious cheesy flavour I went for miso for umami, nutritional yeast for cheesiness, and vinegar for tanginess. And all of the ingredients happen to be oil-free and nut-free too!

Vegan Stretchy Melty Cheesy Fries (GF)

You can make these Vegan Stretchy Melty Cheesy Fries using any type of fries you like. I went for sweet potato fries (a blend of purple sweet potatoes and regular orange sweet potatoes for extra colour!), but you could also use regular potato fries or get inventive with different vegetables...celeriac fries anyone?

Vegan Stretchy Melty Cheesy Fries (GF)

Now you just gotta load up on the toppings! I recommend:

  • Thinly sliced sweet red peppers for crunchy sweetness
  • Thinly sliced jalapeños or green chilli for a kick of heat
  • Homemade Domino's Garlic Herb Dip - but watch out, it's incredibly addictive!
  • Coconut Bacon or Almond Bacon for smoky crispiness
  • Chopped chives

If you come up with any other yummy garnishes, I'd love for you to let me know!

Vegan Stretchy Melty Cheesy Fries (GF)

For more dairy-free cheese recipes, check out my:

  • Vegan White Bean Mac and Cheese
  • Vegan Stretchy Melty Grilled Cheese
  • Vegan Stretchy Melty Quesadillas
  • Vegan Stretchy Melty Cheese Nachos
  • Vegan Stretchy Melty Coconut Bacon Grilled Cheese

If you try out this recipe or anything else from my blog, I’d really love to hear any feedback! Please give it a rating, leave a comment, or tag a photo #rhiansrecipes on Instagram! Thank you.

Watch how to make the cheese

 

Vegan Stretchy Melty Cheesy Fries (GF)

Vegan Stretchy Melty Cheesy Fries (GF)

These Vegan Stretchy Melty Cheesy Fries are the BEST secretly healthy comfort food. 
5 from 2 votes
Print Pin Rate
Course: Main Course
Cuisine: American
Keyword: dairy-free cheese fries, vegan cheese fries, vegan stretchy melty cheese
Prep Time: 15 minutes minutes
Cook Time: 25 minutes minutes
Total Time: 40 minutes minutes
Servings: 2
Calories: 382kcal

Ingredients

For the sweet potato fries*:

  • 2 medium-sized sweet potatoes (I used a mixture of regular orange sweet potatoes and purple sweet potatoes
  • 2 tablespoons oil (vegetable, rapeseed, olive or coconut)
  • Salt, to taste

For the cheese:

  • 400 g (14oz) tin of white beans, drained and rinsed (haricot beans, cannellini beans or butter beans)
  • 120 g (4oz) mochi (the hard firm mochi sold in blocks)
  • 2 tablespoons nutritional yeast
  • 1 heaped teaspoon miso** (ensure gluten-free if necessary)
  • 2 teaspoons apple cider vinegar (ensure gluten-free if necessary)
  • Salt + pepper, to taste

Instructions

For the sweet potato fries:

  • Preheat oven to 180 degrees Celsius (350 degrees Fahrenheit)
  • Peel sweet potato if you wish or keep skin on
  • Slice into thin matchsticks
  • Place on a baking tray lined with baking paper
  • Drizzle with oil, add a pinch of salt and mix well
  • Bake in oven for 20-30 minutes, mixing around a few times, until crispy and golden

For the cheese:

  • Place the mochi in a pan with 100ml (just under ½ cup) water and cook on a low heat for about 5 minutes or so until mochi has melted and become sticky - until soft enough to stick gently pierce with a fork
  • Add the white beans and continue to cook for a couple of minutes until heated through
  • Turn off heat and add nutritional yeast, miso, vinegar, salt + pepper
  • Use either a blender, food processor or hand-held stick blender (this is the easiest option as you can just do it in the same saucepan) and whizz until completely smooth

To serve:

  • Place sweet potato fries on a plate
  • Cover with the cheese
  • Top with desired toppings***
  • Best enjoyed immediately!

Video

Notes

One word of caution: melted mochi is very sticky, so once you have removed the sauce from the pan, please soak your pan in boiling water immediately - otherwise you'll have a very tricky washing-up situation on your hands!
*I went for sweet potato fries (a blend of purple sweet potatoes and regular orange sweet potatoes for extra colour!), but you could also use regular potato fries or different vegetables, such as celeriac fries.
**If you have trouble getting hold of miso, you can substitute with soy sauce (or tamari), and add extra nutritional yeast and salt if necessary
***Suggested toppings:
  • Thinly sliced sweet red peppers
  • Thinly sliced jalapeños or green chilli 
  • Homemade Domino's Garlic Herb Dip 
  • Coconut Bacon or Almond Bacon
  • Chopped chives
Nutrition Facts
Vegan Stretchy Melty Cheesy Fries (GF)
Amount Per Serving
Calories 382
* Percent Daily Values are based on a 2000 calorie diet.
Made the recipe?Tag @rhiansrecipes on instagram and use the hashtag #rhiansrecipes!

Disclosure: This posts contains affiliate links to Amazon. If you purchase any of these products, a small percentage will come to me with no extra cost to you! This income will go towards the running of this blog – thank you.

More Recipes

  • A collage of four gluten-free vegan Christmas cookies photos
    35 Gluten-Free Vegan Christmas Cookies
  • A collage of four vegan Thanksgiving dessert recipes photos
    40 Vegan Thanksgiving Dessert Recipes (Gluten-Free)
  • Collage of four Thanksgiving dishes
    Vegan Thanksgiving Menus
  • A collage of four vegan Thanksgiving recipes photos
    80 Vegan Thanksgiving Recipes (Gluten-Free)
  • Share
  • Tweet

Reader Interactions

Comments

    5 from 2 votes (1 rating without comment)

    Leave a Reply Cancel reply

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

    Recipe Rating




  1. Emma

    May 01, 2018 at 4:07 pm

    5 stars
    I miss cheesy fries so can't wait to try this!

    Reply
    • Rhian Williams

      May 01, 2018 at 4:07 pm

      Thank you!

Primary Sidebar

Photo of Rhian Williams

Hi, I’m Rhian! I make easy, undetectably vegan + gluten-free recipes, including healthy comfort food and naturally sweetened desserts using plant-based ingredients.

More about me →

Popular Recipes

  • A slice of gluten-free vegan yogurt cake on a plate with a fork
    Gluten-Free Vegan Yogurt Cake

  • Three vegan blueberry muffins with a bite taken out of one with a bowl of fresh blueberries in the background
    Vegan Blueberry Muffins (Gluten-Free)

  • A loaf of coconut flour bread topped with sunflower seeds and poppy seeds with two slices next to it
    Coconut Flour Bread (Vegan + Gluten-Free)

  • Flaxseed Pancakes (Vegan + Gluten-Free)

  • A sliced vegan baked cheesecake topped with wild strawberries and strawberry flowers
    Vegan Baked Cheesecake (Gluten-Free)

  • A loaf of quinoa bread topped with seeds with two slices next to it
    Quinoa Bread (Vegan + Gluten-Free)

  • Five vegan coconut flour pancakes stacked in a pile decorated with fresh raspberries and coconut flakes on a green plate against a grey background
    Vegan Coconut Flour Pancakes (Gluten-Free)

  • Wok-fried tenderstem broccoli, pak choi and sliced garlic on a black plate
    Wagamama Wok-Fried Greens (Vegan + GF)


Footer

↑ back to top

About

  • About
  • Privacy Policy & Disclosure
  • Copyright Notice

Newsletter

  • Subscribe for free updates

Contact

  • Contact
  • Work With Me

As an Amazon Associate I earn from qualifying purchases.

Copyright © 2025 · Foodie Pro Theme On Genesis Framework ·

Rate This Recipe

Your vote:




A rating is required
A name is required
An email is required

Recipe Ratings without Comment

Something went wrong. Please try again.