Preheat oven to 375 degrees F. Grease a 9x13-inch baking dish and set aside.

Heat a large skillet over medium-high heat with the olive oil. Add the frozen potatoes and cook for about 10 minutes. Season with 1 teaspoon salt and half a teaspoon black pepper. Stir in the ham and cook for a few minutes more. Remove from heat and spread out onto the bottom of the prepared baking dish.

Whisk the eggs with the remaining salt and pepper, in a large mixing bowl. Pour over the potatoes and ham and top with cheese. Bake for about 25 to 30 minutes or until golden brown on top and no longer wiggles in the center when shaken. Remove from the oven and allow to cool for about 5 to 10 minute. Garnish with chopped parsley before cutting and serving.