The best way to eat Greek fries is to place them in a 350-degree oven for 10-15 minutes or until the desired temperature. Keep in mind, that the feta and the vegetables will become soft, including the potatoes in the center.