Coat frozen diced potatoes in mayonnaise and cook over medium heat in a skillet until golden brown. Salt and pepper to taste then add to plates.
Heat oil in a large skillet over medium-high heat. Pat steak dry and season with salt and pepper before placing in skillet then cook each side 4 to 5 minutes. Slice in strips and add to plates.
Cook 4 sunny side up eggs in butter over medium-low heat, covered, until the white of the egg on top becomes firm and non-translucent. Add to plates.
Place pico de gallo and sliced avocado on the plates and then serve.
Notes
You can season your flat iron steak beyond just salt and pepper if you'd like. Any seasoning mix made for beef or one that has a Mexican flare would work great here.Be sure to slice your steak against the grain (not with the grain).