In a large saute pan, heat olive oil on medium heat. Add onions and cook, stirring frequently, until onions begin to soften, about 3 minutes. Then add potatoes and cook until they begin to soften, about 10-12 minutes depending on the size of your dice (smaller dice will cook faster, which is what you want in this case).