Cut the potatoes in match stix the size of a fry. Place them in a bowl of cold water and let them sit for 60 minutes. Halfway through you rinse the potatoes and add new water.
Remove the potatoes from the water and place them on a clean kitchen or paper towel to make them dry. Once dry add them to a bowl and add the oil, cayenne and smoked paprika powder. Mix well and add them to the air fryer basket. Make sure to not crowd the pan, they can overlap a bit.
Air fry them for 25 minutes on 200 Celcius. After 15 minutes you give it a good shake. The last minute you sprinkle the vegan cheese on top so it melts. Serve with sauce and toppings of choice. Here I added a garlic mayo sauce, chili peppers and cilantro. You can follow the instructions in the post to make them rainbow fries. Enjoy