Mix the olive oil with the chopped parsley, minced garlic and salt.
Wash the potatoes. Place one potato between two chopsticks and cut slices into the potato. The chopsticks prevent you from cutting it all the way through. Repeat for all the potatoes.
Sprinkle some of the vegan cheese into each slice and brush each potato with the oil mixture.
Wrap them in tin foil and put them in the oven for about 45 to 60 minutes until soft.
Serve them as a side dish (careful with the unwrapping) or take them to a BBQ or grilling session, where you add them back into the griller to warm them up.