1. Prepare an outdoor grill with a high fire. Brush grill grate lightly with oil. Lightly rub steak with some olive oil and sprinkle with herbes de Provence and salt and pepper to taste. Place tomatoes, scallions, and garlic cloves in a large bowl, coat with 1 tablespoon of olive oil and season with salt and pepper to taste.

2. Place steak on grill, arrange vegetables around it, and grill 3 to 5 minutes, turning once, until an instant-read thermometer inserted in the meat reads 120degreesF to 125degreesF for rare; 125degreesF to 130degreesF for medium-rare; or 130degreesF to 135degreesF for medium, and the vegetables are charred. Transfer steak and vegetables to a cutting board and let rest 5 minutes.

3. Core tomatoes once cool enough to handle. Squeeze garlic cloves from their skins and chop with tomatoes and scallions until chunky. Transfer vegetable relish, including juice, to a bowl and stir in remaining olive oil, vinegar, and Worcestershire sauce. Season to taste with salt and pepper. Slice meat against grain and on an angle, and transfer to a plate or platter. Serve with relish and grilled bread.