Preheat oven to 400F.
Place a large baking sheet in the oven to get nice and hot.
Toss cut potatoes, EVOO, five-spice powder and grill seasoning together in a large bowl.
Carefully take the hot baking sheet out of the oven, transfer the potatoes to it and put it back in the oven. Cook until crispy and cooked through making sure to toss around a few times, about 40 minutes.
While the potatoes are cooking, mix the hoisin sauce and ketchup together in a small bowl and serve alongside the finished fries as a dipping sauce.