“French Fries” is a shortening of “French fries potatoes” and they indeed came to America via France.