Cut the potatoes and zucchini into small cubes. Cut the onions into crescents and fry in half the olive oil. Add vegetables and let them sauté for about 15 minutes, then add the shrimp.
Press down on the tortilla with a spatula. Fry for about 2-3 minutes on each side.