Bring a large pot of salted water to a boil. Add potatoes and cook until tender but still firm, about 15 minutes. Drain, cool cut into 1/2 inch cubes.
In a large skillet, heat 1 tablespoon olive oil over medium high heat. Add onion. Cook, stirring often, until soft; about 5 minutes.
Pour remaining 2 tablespoons of oil into the skillet and turn heat to medium-high. Add potato cubes, salt, paprika, black pepper, and cumin. Cook, stirring occasionally, until potatoes are browned; about 10 minutes. Serve hot.
