Well, sautéing within itself is the process of frying in hot oil. So I'm not sure how you would actually sauté potatoes in hot oil without actually frying them.
If your potatoes are sticking to the bottom of the pan, then you're not using enough oil to fry them in.
It's difficult to give you any specific advice on this without actually knowing what what you're trying to make and what you're trying to achieve, what the next stage of the recipe is or how the potatoes are meant to be treated.
Do you liquidise this into a soup or are the potatoes meant to float around in the soup whole?
Here's a couple of thoughts on how you might get round this -
Sauté them in a non-stick pan. You won't find the potatoes will stick so easily in a non-stick pan. Then add the contents of this into a larger pot to continue your recipe.
Sauté just the carrots and onions in the pot and sauté the potatoes separately and add them later.
Par boil the potatoes, part sauté the onions and carrots and add the par boiled potatoes to the pan with the onions and carrots to sauté the potatoes before they have a chance to stick to the bottom of the pan.