I believe every cell has a nucleus.
Do Potato Cells Have A Nucleus?
Not all cells have nuclei. Cells that have Nuclei are called Eukaryote Cells, Prokaryotic do not contain nuclei. But I am not sure if a potato has a nucleus or not.