Scrub potatoes under cold water and pat completely dry with paper towels. Cut each potato lengthwise into eight wedges, leaving skin intact for structural integrity and nutrition.
In a large bowl, whisk together olive oil, smoked paprika, garlic powder, onion powder, black pepper, sea salt, cayenne pepper, and liquid smoke until fully combined. The mixture should look like thick paste.
Add potato wedges to the seasoning mixture and toss thoroughly until every surface receives even coating. This step ensures uniform flavor distribution across all your charred smoky labor day grilled potato wedges recipe components.
Preheat grill to high heat (450°F) and oil the grates well to prevent sticking. Place wedges flat-side down directly over heat and grill for 8-10 minutes without moving them to develop deep char marks.
Carefully flip wedges and grill the opposite side for 8-10 minutes until golden brown and fork-tender. The grilled potato wedges should have visible char spots and crispy edges.
Transfer to a serving platter and immediately top with minced fresh garlic, fresh rosemary, fresh thyme, and Parmesan cheese while still hot. Garnish with fresh parsley for vibrant color and brightness.