Preheat the oven to 375°F.
Place the cut potatoes in a medium pot, cover with water, and bring to a boil over high heat. Boil for 5 minutes, drain, and reserve.
In a large, heavy, oven-proof skillet (a 12" cast iron is ideal here) heat the olive oil over medium high heat. Add the potatoes and cook until golden brown, turning once. Add the green onions, asparagus, and sauté over medium heat for another 2 minutes.
Whisk together the eggs, salt, cheese, and pepper. Pour over the potatoes directly into the pan, shake the pan a couple times gently to distribute the egg, and pop the pan in the oven for 20-25 minutes, until the egg is set and the top is golden brown.
Remove from the oven and run a knife along the inside perimeter to loosen frittata from the pan. Allow to cool in the pan for 10-15 minutes before inverting onto a serving plate. Cut in slices and serve with a salad if desired.
Serves 6-8