Country Of Origin : Cyprus. Cyprus potatoes can be oval to round in shape, varying in size depending on the specific variety. They typically have brown, smooth, blemish-free skin and may have a slightly red appearance due to the mineral-rich red soils that remain on the raw potato. Its flesh is yellow and firm and has a rich, earthy and buttery flavor.