In a pot of salted boiling water cook the potatoes until they are fork tender, about 6 - 8 minutes)
In a nonstick pan heat the oil over medium heat. Add in the onion, potato, and paprika; saute for 4- 6 minutes until golden brown. Season generously with salt and pepper to your desired taste.