Step 1

Preheat a grill to medium-high heat.

Step 2

In a microwave-safe casserole dish, add the potatoes in a single layer. Cover with a damp paper towel and microwave until tender, 12 to 15 minutes. Let cool for 5 minutes.

Step 3

In a small bowl, combine the garlic powder, salt, smoked paprika and black pepper.

Step 4

Drizzle the olive oil over the potatoes and toss to coat well. Add the spice mixture, rosemary and thyme and toss gently to coat.

Step 5

Add the potatoes to the grill cut-side down and cook until grill marks form, about 4 minutes. Flip and cook for 3 more minutes. Garnish with the parsley.