Oven Baked Greek Potatoes have a crunchy bite and creamy, fluffy center. This easy Mediterranean side dish recipe is prepared using a classic Greek basting technique. Our step by step recipe guides you through the process of How to Make Greek Roasted Potatoes at home. In Europe, the preferred potato for this recipe is the Maris Piper. They are not available in the US, so Yukon Gold or Russet Potatoes are a good substitute.