8 to 10 skewers, soaked in water for 30 minutes if wood or bamboo
For the chipotle yogurt sauce: Combine the yogurt, cilantro, mint, lime juice and chipotle in a medium bowl and season with salt. Mix until well blended. Place in fridge until ready to use.
For the potatoes: Combine the potatoes, thyme and garlic in a large pot with water covering the potatoes by 2 inches. Season the water with 1/2 cup kosher salt. Bring the potatoes to a simmer and cook until just tender, 5 to 8 minutes. Drain and allow to cool to room temperature.
Preheat the grill to medium-high. Thread the potatoes on skewers with a bay leaf at each end, if using. Drizzle with the extra-virgin olive oil and sprinkle with salt. Grill the potatoes until charred on both sides, about 2 minutes per side. Serve with the chipotle sauce and garnish with additional cilantro.