If making this to go along with Mom's Chicken, char the chicken on all sides, then place it on top of the potatoes. Close the lid of the grill and bake on the indirect-heat side of the grill until the potatoes are tender and the chicken is cooked through, about 40 minutes. Remove from the grill and serve with a squeeze of lemon, a sprinkle of sea salt and a drizzle of olive oil. Oven Method: Bake at 450 degrees F, uncovered, until the potatoes are tender, about 40 minutes.