Cut the Yukon Gold potatoes in half lengthwise, keeping the skin on for texture and nutrients. Place the halved potatoes in a pot of cold water and add 1 teaspoon of salt. Bring to a boil, then reduce heat and simmer for 8-12 minutes until the potatoes are fork-tender but still firm enough to hold their shape on the grill. You want them cooked through but not soft—they'll continue cooking on the grill. Drain well and pat dry with paper towels, as moisture will prevent proper browning.

In a large bowl, combine the olive oil with the garlic powder, onion powder, smoked paprika, salt, black pepper, and dried oregano. I like to make this spice mixture generous because it creates a flavorful crust on the potatoes as they char. Add the drained potatoes from Step 1 and toss gently to coat all surfaces evenly with the oil and spice mixture. Let them sit for 2-3 minutes while you prepare the grill.

Preheat your grill to medium heat (around 375-400°F) for about 5-10 minutes. Once heated, use a grill brush to clean the grates thoroughly, then use tongs to rub the avocado oil across the grates to prevent sticking. The oil should shimmer and just begin to smoke—this indicates the grill is properly seasoned and ready.

Place the seasoned potatoes cut-side down on the grill and resist the urge to move them—let them sit undisturbed for 5-6 minutes to develop a deep, caramelized crust. This is where the real flavor magic happens. Flip the potatoes skin-side down and grill for another 4-5 minutes until the skin is charred and crispy. I find that letting the first side get a really good sear makes them taste so much better than if you flip them too early.

Transfer the grilled potatoes to a serving plate or platter. Taste one first and adjust the seasoning if needed with additional salt and pepper. Sprinkle the fresh chopped parsley over the potatoes and squeeze the lemon juice over everything just before serving. The fresh herbs and bright acidity of the lemon cut through the richness of the oil and complement the smoky, charred flavors beautifully.