In a large covered skillet, cook the potatoes in the olive oil over medium heat for 10 minutes.
Stir the potatoes and turn the heat down to medium-low. Add the seasonings and onion and stir again.
Continue to cook over medium-low heat for 10-15 minutes, stirring every two minutes. If the onion bits are turning too brown, turn the heat down a bit. Keep the pan covered.
When the potatoes are tender, remove the cover and turn the heat back up to medium. Cook for another minute or two to dry the potatoes out and brown them a bit.