Soak 3 (20-cm) pieces butcher's twine in cold water and heat the grill to high.
1) Cut the tomatoes half, then brush with 2 tablespoons of the oil and season with salt and pepper.
2) Grill the tomatoes on all sides until slightly charred and soft. Remove the tomatoes from the grill, chop and place in a bowl. Add the remaining 3 tablespoons of oil, onion, vinegar, basil and parsley and season with salt and pepper. Serve warm or at room temperature.
For the beef:
Heat the grill to high.
1) Place the steak on a flat surface. Combine the cheese, parsley, oregano and garlic in a small bowl. Brush the steak on the side facing up with 2 tablespoons of the oil and season with salt and pepper. Sprinkle the cheese mixture evenly over the steak, leaving a 1-cm border around the sides.
2) Starting with the long end, tightly roll the meat up like a Swiss roll and tightly tie with the butcher's twine on the ends and in the centre. Brush the entire outside of the steak with the oil and season with salt and pepper.
3) Place on the grill, seam-side up and grill until golden brown on all sides, about 10 to 12 minutes. Remove from the grill and let rest 10 minutes before slicing into 1-cm thick slices. Serve several slices per person topped with some of the relish.