Use a sharp knife or a crinkle cutter to cut the potatoes lengthwise into uniformly sized french fries.
Add the french fry slices to a bowl of cold water and soak for at least one hour.
While the fries are soaking, make the gravy. Heat 1 tablespoon olive oil in a pan over medium-high heat. Once the oil is hot, add the chopped onion and cook for few minutes until it begins to soften.
Reduce the heat to medium heat and whisk in the flour until it forms a thick paste. Reduce the heat to low heat and gradually add the broth stirring constantly until the gravy thickens. Stir in the tamari sauce and turn the heat to low to keep the gravy warm.
Drain and dry the potatoes thoroughly and place them into a shallow bowl. Add the remaining tablespoon of olive oil and toss making sure all of the potatoes are covered with oil
Arrange the prepared potatoes in an even layer in an air fryer basket leaving enough space between the potatoes to allow the air to circulate between them.
Place the potatoes into a a preheated at 400 degree f air fryer. Air fry the potatoes for approximately 15 minutes. Flip them over or give them a shake and air fry until crispy up to another 5 minutes longer.
Remove the fries from the air fryer and place them on a plate. Pour the gravy over the top of the fries and top with cheese.
Notes
If you are not using low-sodium vegetable broth, add tamari or soy sauce to taste. The best potatoes to use are high starch potatoes such as russet or yukon goldVegetable broth can be replaced with beef or chicken broth