Cook frozen fries according to package directions using the oven, air fryer, toaster oven, or deep fryer.
While the fries are cooking, add a can of coconut milk, water, nutritional yeast, tapioca starch, salt, lemon juice, mustard, paprika, garlic powder, and turmeric, then give it a stir with a whisk until all of the starch is dissolved. (Don't turn on the heat until the starch is fully dissolved.)
Turn the stove to medium heat and stir frequently until your cheese sauce thickens and starts to boil. Then turn down the heat to low and stir constantly for about 30 more seconds before taking off the heat.
Top the fries with the cheese sauce and your choice of other toppings like vegan bacon bits, chives, green onions, cilantro, jalapenos, or parsley.
Notes
Only pour the cheese sauce over the fries that you plan on eating in the next few minutes. The cheese sauce will make the fries soggy if it's left to sit on the fries for a while.
You can also use the cheese sauce as a dipping sauce so the fries stay crispier.