1 Prep the grill for high heat, direct grilling. 2  Place the tomatoes flat side down over the heat. 3  Leave flat side down for 8-10 minutes depending on the heat of your grill to get a little char on the sliced side.  Remove from the grill with a steel turner as tongs will only mash up the grilled tomatoes.