Add the peeled and cut potato to a small pot with cold water, place it over high heat, and bring to a boil. Then reduce the heat to low and simmer just until the potato is tender. It should still be slightly firm, but a if you stick a fork into the thickest part, it should come out with ease. (It's important not to cut the potato into more than 4 large chunks.)
Once the potato is done and it's cool enough to touch, cut it into 2 dozen small squares (some will be oddly shaped).
Coat the bottom of a medium-sized sauté pan with the olive oil, and place it over high heat.
In a medium-sized bowl, combine the paprika, cumin and salt and set aside.
Once the pan is very hot, add the potato squares. You should hear a strong sizzling sound when they hit the pan -- if you don't, wait until the pan is hotter. Brown each side of each potato square, using a fork to turn them every minute or so.
As soon as they're done, pour them into the bowl with the spices. (I say "pour," because your want any oil that remains in the pan as well.) Gently toss the browned potatoes with the spices until they are well coated, and if necessary, season with a bit more salt and a few turns of freshly ground black pepper.