Prepare a grill for high heat. Rinse off any sand and dirt from leeks and pat dry. Arrange directly on grate (no need to oil) and grill, turning every few minutes with tongs, until outsides are completely blackened (leeks should start to soften and may begin to release some juices), 12–16 minutes.
