Peel and cut potatoes in quarters (like Western fries). Lightly grease cookie sheet. Dry and place potatoes on cookie sheet. Sprinkle potatoes with onion salt and season salt; brush with mayonnaise. Place in preheated 350 degree oven for 35-45 minutes. Test with cake tester for doneness.