Start by filling a large pot with water and adding about 1.5 teaspoons of salt. While that heats up, peel your potatoes and cut them into even quarters. Drop them into the boiling water and let them cook for 25 to 30 minutes, until a fork slides through easily.
Once the potatoes are tender, drain out all the water completely. Add the potatoes to a mixing bowl along with the butter and milk, pouring the liquid in slowly while mashing. Finish by folding in the freshly grated cheddar until everything is smooth and creamy.
While the potatoes cook, cut your steak into bite-sized cubes using a sharp knife. Toss the cubes with a little neutral oil so the seasoning sticks evenly. Sprinkle on the kosher salt, black pepper, and garlic powder, coating every piece well.
Heat your cast iron skillet over high heat until it's very hot. Add the steak bites in a single layer and sear for about 3 to 3.5 minutes per side, until they reach an internal temperature of 120°F. Pull them off the heat and let them rest for a few minutes.
Using the same hot skillet, pour in the beef broth to deglaze the pan, scraping up all those flavorful browned bits. Add the steak sauce, champagne vinegar, Dijon mustard, Worcestershire sauce, and black pepper. Let it simmer for about 10 minutes until it thickens into a glossy sauce.
Spoon the warm garlic mashed potatoes onto each plate and arrange the seared steak bites right beside them. Drizzle the pan sauce generously over the top of both. Finish with a sprinkle of fresh parsley for a pop of color and freshness.