The fact that I grew up with parents with strong Oklahoman accents shows in that word. I actually pronounce it puh-TAY-tuh unless I'm consciously thinking about it, which is true of most multi-syllabic words ending in a long o sound (pillow, fellow, tomato, Amarillo). My kids razz me mercilessly for that.