Preheat the oven to 400 degrees F.
Wash the potatoes and cut the potatoes into bite-size, leaving the skin on. Put the potatoes in a medium sized bowl.
Add the vegetable oil, sesame oil, soy sauce, black pepper and garlic and toss with a spatula until the potatoes are evenly coated.
Line a baking sheet with aluminium foil. Spread the coated potatoes out onto the baking sheet. Try not to have the potatoes touch.
Bake the potatoes in the oven at 400 degrees F for 20 minutes, then at 350 degrees F for 10 minutes (convection oven). The potatoes should be slightly brown and crispy on the outside and soft on the inside.
In a medium sized bowl, stir together all of the ingredients for the sauce.
Add the baked potatoes to the sauce and toss to coat evenly. Let the potatoes sit in the sauce for 5 minutes, tossing occasionally.
Serve warm.