Preheat oven to 425 degrees. Cut each potato in half lengthwise, and then cut each half lengthwise again. Finally, cut 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 to 40 min. or until steak fries are fork tender and golden brown with a nice crust on the edges. Top with more grey sea salt and serve immediately.