Preheat oven to 450°F and place a baking sheet inside to heat.
Boil mini potatoes for 12 minutes until just tender. Drain and rinse under cold water. Let cool slightly.
Peel the potatoes by gently removing the skin with a knife and spoon.
Toss potatoes with salt, then coat evenly with cornstarch.
Carefully remove the hot baking sheet, add butter or olive oil, and let it melt. Add potatoes and toss well.
Roast for 35–40 minutes, shaking the pan every 10 minutes until golden and crispy.
Mix all garlic mayo ingredients and refrigerate.
Combine spices in a small bowl.
Toss hot Crispy Mini Potato Bites with spice mix.
Serve topped with parmesan and green onions, with garlic mayo on the side.