Scrub the potato clean and cut into thin wedges or matchsticks.
In a bowl, toss the potato wedges with half of the olive oil, dried thyme, and a pinch of the sea salt.
Place the potatoes in an air fryer basket and cook at 400°F for 15-20 minutes, shaking halfway through, until golden and crispy.
While the fries cook, pat the steak dry with paper towels and season both sides with the remaining sea salt and black pepper.
Heat a cast-iron skillet over medium-high heat with the remaining half teaspoon of olive oil.
Once the pan is hot, sear the steak for 3-4 minutes per side for medium-rare, or until it reaches your desired doneness.
Remove the steak from the pan and let it rest on a cutting board for at least 5 minutes to keep it juicy.
Finely mince the garlic and parsley.
Toss the hot fries with the minced garlic and parsley in a bowl while they are still warm.
Slice the steak against the grain and serve alongside the garlic herb fries.