Place the washed potatoes into a large pot, cover with water and bring to a boil.
Reduce the heat and cook until tender for about 20 minutes. Drain the water and let cool. Cut into large pieces and set aside.
Meanwhile, make the "bacon". Heat a skillet on medium. Add the olive oil. Add the sliced tofu, paprika, garlic powder and cumin.
Fry, stirring occasionally, until all the tofu pieces are crispy.
Take the "bacon" tofu out and set aside.
In the same skillet on medium heat, slowly add the apple cider vinegar and mustard. Stir to combine and add the garlic.
Simmer for about 2 minutes, add the sugar, salt, pepper and red pepper flakes.
Add the cooked potatoes to the skillet and stir to combine.
Cover the skillet and let sit for about 5 minutes to let the flavors combine.
Serve with fresh chopped parsley and vegan creme fraiche.