Preheat oven to 425 degrees. Cut each potato in half lengthwise, and then cut each half lengthwise and finally each quarter in half again to create 8 steak fries per potato. Put the steak fries into a large mixing bowl along with the remaining ingredients. Toss to coat the potatoes thoroughly. Line a baking sheet with foil and place the steak fries onto the foil-lined sheet, skin side down. Bake for 35-40 minutes or until steak fries are fork tender and golden brown with a nice crust on the edges. Top with more Piment d'Espelette grey sea salt and serve immediately.