Peel your potatoes and cut them into 1/4" thick slices. Parboil them in some boiling water until you can pierce the potato completely with a fork. Be careful not to overcook them, they'll become too mushy and no longer usable.
Pre-heat your oven to 350. If you own a convection oven, even better. Use that setting. It helps make for a crisper fry.
Spoon them out of the water and on a baking sheet. Brush on your olive oil and sprinkle the salt on your fries. Then put the potatoes in your oven. Bake for about 30-40 minutes, keep an eye on the fries, they should puff up and become nice and crispy.
Now treat yourself to an almost guilt free French Fry.