Heat the oil in a large, non-stick frying pan over a medium heat. Add the potatoes and fry, stirring occasionally, for about 3 minutes or until lightly browned all over.
Add the cabbage and carrots and stir gently to mix with the potatoes. Continue to fry, stirring occasionally, for about 2 minutes until the vegetables start to soften.
Pour in the water and cover the pan. Allow the vegetables to steam for about 3 minutes. Stir in the spring onions and cook, covered, for about 6 minutes longer. Season to taste.
Crumble the cheese over the vegetable hash and sprinkle with the chopped parsley. Serve immediately.