In the stone age did they have potatoes?

No, potatoes were not available during the Stone Age. Potatoes are native to the Americas and were not introduced to Europe until the 16th century.