Preheat a grill to medium high. Wrap the grape leaves around the cheese to cover it completely; tie with kitchen twine.
Brush the wrapped cheese with olive oil and grill, turning once, until the leaves begin to char and the cheese is soft, 5 to 8 minutes.
Meanwhile, mix 1/4 cup olive oil, the rosemary, red pepper flakes and salt to taste in a bowl. Transfer the warm cheese to a serving plate, pour the oil on top and remove the twine. Serve with bread.
Photograph by Con Poulos
Courtesy of Food Network Magazine