Make sure to peel away the outermost layer from the fennel bulb; it’s tough and fibrous and won’t be good grilled.