Preheat oven to 375°F. Line two baking sheets with foil.
Soak potatoes in cold water for 30 minutes. Drain and thoroughly pat dry.
Place potatoes, olive oil, ½ teaspoon kosher salt and ¼ teaspoon black pepper in a large bowl and toss to coat. Transfer to one baking sheet and bake for 20-25 minutes or until brown and crisp.
Meanwhile, make the herb compound butter. Place butter in a medium bowl along with shallots, dill, chives, and parsley. Stir together with a spoon until smooth and combined. Season with salt and pepper to taste; set aside.
When fries are golden brown, remove pan from oven.
Carefully arrange an oven rack 4 inches away from the broiler element and preheat broiler. Season steaks with salt and pepper and place on the second sheet pan.
Return pan to oven and broil until steak is browned and charred, about 4-5 minutes per side for medium-rare.
To serve, spoon a dollop of herb compound butter over steak and sprinkle fries with parsley.