Dave Pasternack lets fish come to room temperature and dries it well before grilling. "An ice-cold fish gives off steam, making the skin stick to the grill," he explains. Slideshows: Grilled Fish Recipes
Light a grill. Let the fish stand at room temperature for 20 minutes; pat dry with paper towels.
Brush the fish all over with olive oil and season generously inside and out with salt and pepper. Stuff the cavity with the parsley stems, garlic and lemon.
Brush the grate with oil. Grill the fish over moderately high heat, uncovered, until lightly charred and it releases easily from the grate, 10 minutes. Turn and grill until the flesh is white throughout, 10 minutes longer. Transfer the fish to a platter and let stand for 10 minutes. Drizzle with oil and serve.