Ingredients

2 pounds new potatoes, preferably a mix of blue, white, and red

1 tablespoon coarse salt

2 tablespoons extra-virgin olive oil

Flaky sea salt, such as Maldon, for serving

2 teaspoons fresh oregano leaves

Mixed Herb Sauce, for serving

Preparation

Cover potatoes by 2 inches of water in a medium saucepan; add coarse salt. Bring to a boil, reduce to a simmer, and cook until just tender, 10 to 15 minutes. Drain. Potatoes can be stored in refrigerator up to 1 day.

Preheat grill to medium-high. Toss potatoes with oil in a bowl, then place on grill and cook, turning occasionally, until very tender and marked, about 5 minutes. Toss with sea salt and oregano; serve warm with herb sauce.