Wash and cut the russet potatoes into thin, even fry shapes so they cook at the same rate. Soak them in cold water for about ten minutes to pull out extra starch. This little step is what gives you that crispy exterior instead of a soggy one.
Pat the potatoes completely dry, then toss them with olive oil, garlic powder, smoked paprika, salt, and pepper. Spread them in a single layer on a baking sheet so they don't steam each other. Bake at 425°F for about 30 minutes, flipping halfway through for even crisping.
While the fries bake, cut your steak into bite-sized cubes and pat them dry with a paper towel. Season generously with salt and pepper, then toss with minced garlic, thyme, and rosemary. Let the meat sit for a few minutes so the flavors soak in.
Heat olive oil in a skillet over high heat until it's shimmering hot. Add the steak nuggets in a single layer, making sure not to overcrowd the pan. Sear for about two minutes per side until a deep brown crust forms.
In the last minute of cooking, add butter to the pan along with any remaining garlic. Tilt the pan and spoon the melted butter over the steak nuggets repeatedly. This step adds richness and locks in extra flavor.
Once the fries come out of the oven, transfer them immediately to a large bowl while they're still hot. Sprinkle with freshly grated parmesan and toss well so it melts slightly onto the fries. The heat from the fries is what makes the cheese stick perfectly.
Arrange the parmesan fries on a serving platter and pile the garlic herb steak nuggets right on top or alongside. Sprinkle fresh parsley over everything for a pop of color. Serve immediately while both components are hot.