In a large bowl, combine the green and black olives, tomato, garlic, lemon juice, parsley, and 2 tablespoons of the oil. Mix well and set aside.
Transfer the veal steaks to a large piece of aluminum foil, setting them side by side. Using your fingers, rub the remaining 2 tablespoons of oil into the steaks on both sides and season generously with salt and pepper. Wrap the foil around the steaks and let stand to marinate for 1 hour at room temperature.
Preheat a charcoal or gas grill to 400 degrees F. Make sure the grill rack is clean and oil it thoroughly with nonstick cooking spray.
Remove the steaks from the foil package and transfer them to the prepared grill rack over direct heat. Cook for 3 minutes, then rotate the steaks 90 degrees to make a criss-cross grill mark, and cook for 3 minutes longer. Flip the steaks over and cook for 5 to 7 minutes longer, until the internal temperature reaches 145˚F for medium-rare. Transfer the steaks to a plate, grill-marked side up. Let stand, covered, for 5 minutes.
To serve, top each steak with 1 to 2 tablespoons of the olive sauce and garnish with chopped parsley.
