How much more simple can you get. Cube/dice some potatoes and soak them in water overnight. This is supposed to remove the starch and keep the cubes firm when "frying".
Drain the potatoes and pat dry with a couple of tea towels to get rid of the excess surface moisture.
Fry in a non-stick pan along with some diced cabbage (or whatever veggie you like). I used a medium high heat and kept stirring occasionally as the potatoes started to brown. I let the potatoes and cabbage cook for about half an hour (you don't have to stand and watch it every minute). Depending on what vegetable you cook this with, you may have to add a little water if you find the potatoes start to stick.
I seasoned it with onion powder, garlic powder, salt and pepper. You could use a sprinkle of nutritional yeast as well.
The result. Lovely potatoes cooked all the way through and brown on the outside without losing their shape. And tasty too. And no added fat.