Grilled Herb Potatoes

large Yukon Gold or other yellow-fleshed potatoes

chopped mixed herbs such as parsley, chives, rosemary, and oregano

garlic cloves, smashed

extra-virgin olive oil

lemon wedge plus additional for serving