Preheat your air fryer to 400°F.
Slice the russet potato into thin uniform wedges and toss them in a bowl with 0.5 tsp of avocado oil, the garlic powder, and a pinch of sea salt.
Arrange the potato wedges in a single layer in the air fryer basket and cook for 15-18 minutes until golden and crispy, shaking the basket halfway through.
Pat the sirloin steak dry with a paper towel and season both sides with the remaining sea salt and black pepper.
Heat a cast-iron skillet over medium-high heat and add the remaining 0.5 tsp of avocado oil.
Place the steak in the hot skillet and sear for 3-4 minutes per side for medium-rare, then transfer to a cutting board to rest for 5 minutes.
In the same skillet over medium heat, crack the eggs and cook for 2-3 minutes until the whites are fully set but the yolks remain runny.
Slice the steak against the grain and serve alongside the garlic fries and sunny-side-up eggs, garnished with chopped fresh parsley.