You bet! The key is to set up the grill for indirect heat. This turns it into more of a convection oven where the rolls are cooked from all sides instead of just from the bottom. For a gas grill, remove the heat source immediately under the food and only cook using the burners away from the center. For a kamado grill, add a heat deflector or plate setter.