Wash and scrub the potatoes (or peel them). Cut them into 1/2" cubes. Stir together the seasonings in a small bowl.
Place the potato cubes in a glass bowl and cook in the microwave for 4-5 minutes, stirring occasionally, until they are partially tender. They will lose their shine and become starchy on the outside.
While the potatoes are cooking, heat the olive oil and butter in a large non-stick or cast iron skillet to medium-high heat.
Add the potatoes to the hot skillet and sprinkle the seasonings over the top. Stir until evenly coated.
Let the potatoes cook in a single layer for 6-7 minutes, then flip.
Cook for another 6-7 minutes, stirring only as needed, until the potatoes reach your desired crispness.
Taste and add additional salt if needed. Serve immediately.
Notes
Want to skip the microwave step? Simply cook your potatoes for 20-24 minutes in the skillet. You may need to turn the heat down to medium if they start to brown before they are tender in the middle.
If you cut your potatoes into larger chunks, increase the cooking time both in the microwave and in the skillet.