Once you try this Grilled Greek Potatoes recipe, you won’t ever go back to any other potato dish. These potatoes are the perfect bite: tender and soft on the inside, with crispy little charred bits on the outside. The flavors are out of this world.