Step 1

Heat one side of gas grill to high or charcoal grill until coals are ash white. Place coals to one side in charcoal grill.

Step 2

Slice thin piece off bottom of each potato. Cut each potato into 12 slices, cutting almost to bottom. (Do not cut all the way through.)

Step 3

Place potatoes onto plate; microwave 5 minutes. Rotate potatoes; microwave 5 minutes.

Step 4

Place each potato onto center of 14x12-inch piece heavy-duty aluminum foil.

Step 5

Combine melted butter and garlic in bowl; brush evenly over potatoes and into slices.

Step 6

Bring up sides of foil, forming pouch to enclose potato. Seal well. Place onto grill opposite heat. Grill 30-40 minutes or until tender.

Step 7

Remove from grill. Carefully open foil; place 1 piece cheese into each potato slice. Reseal; continue grilling 4-6 minutes or until cheese is melted.

Step 8

Sprinkle each potato with 1 1/2 teaspoons chives before serving. Season with salt and pepper, if desired.