The key is cutting potatoes into tiny cubes so they cook quickly. Less starchy potatoes work better than starchy potatoes the smaller new potatoes work well. Russets and the like will work, they just turn out a but gluey before they eventually crisp up.. You can also substitute sweet potatoes or a butternut squash for the potatoes.
1 tablespoon extra virgin olive oil
1 1/2 cups potatoes, 1/3-inch dice
pinch of salt
1 garlic clove, minced
Heat the olive oil over medium heat in a skillet. Add the potatoes and toss so they are coated with the oil. Sprinkle with the salt. Now cover the skillet and let the potatoes cook through, this will take about three minutes. The water in the potatoes will help steam and soften them. When the potatoes are just cooked through ( not mushy or falling apart) remove the lid and give them a good toss. Turn up the heat to medium-high and stir every minute or so until the potatoes look golden and crispy. Add the garlic about halfway through the browning process if you like. Season with more salt to taste. Let cool a bit before using on salads to avoid wilting the leaves.