You are here: Home » Recipes » Grilled New Potatoes with Lemon-Garlic Aioli and Chives Grilled New Potatoes with Lemon-Garlic Aioli and Chives Recipe by Our Cookbook Collection Yield 6-8 servings Prep 5 mins Cook 12 mins This side is reminiscent of a warm German potato salad but with a decided Mediterranean accent. PrintEmail "The lemony flavor of the aioli really pops on grilled new potatoes. When shopping for your produce, look for the smallest potatoes you can find. The smaller they are, the more tender they will be," says Chef Bobby Flay. Ingredients 3 pounds small new potatoes, unpeeled1/4 cup mayonnaise6 -- garlic cloves, coarsely chopped1/4 cup fresh lemon juice2 teaspoons grated lemon rind3 tablespoons olive oil1/2 teaspoon kosher salt, divided1/2 teaspoon coarsely ground black pepper, divided1/4 cup finely chopped fresh chives Instructions In a large pot of salted water, boil potatoes until just thoroughly cooked, but not completely soft, 10 to 15 minutes depending on size. Test by piercing a potato with a thin skewer; when the skewer meets some resistance but can slide all the way through, the potatoes are ready. Drain potatoes immediately and set aside until cool enough to handle. Combine mayonnaise, garlic, lemon juice, lemon rind, 1/4 teaspoon salt and 1/4 teaspoon pepper in a blender; blend until smooth. Heat grill to high. Cut potatoes in half, brush the cut sides with oil, and season with remaining 1/4 teaspoon salt and 1/4 teaspoon pepper. Grill potatoes cut side down until golden brown and just thoroughly cooked, 2 to 3 minutes. Place potatoes on a platter, drizzle with the mayonnaise mixture, and sprinkle with chives. Serve warm. Recipe adapted with permission from Bobby Flay’s Grilling for Life (Scribner, 2005).