Cyprus potatoes are best suited for cooked applications such as roasting, boiling, baking, frying, or steaming. Cyprus potatoes pair well mint, parsley, pesto, tomatoes, garlic, onions, lemon, roast lamb, olive oil, white pepper, coriander, oregano, and feta cheese.