To make an authentic Spanish omelet you will need to poach the potatoes on low heat in olive oil. This will allow the potatoes to slowly tenderise and become slightly crisp. When boiling potatoes in water the consistency and taste of the tortilla will be completely different. So no, you cannot boil the potatoes according to this recipe.