In a medium bowl combine the egg, rolled oats, the 1/2 cup olives, the parsley, tomato paste, and pepper. Add the ground beef; mix well. Form into four 4x2-1/2x1-inch meat loaves.
Grill meat loaves on the rack of an uncovered grill directly over medium heat for 16 to 18 minutes or until internal temperature reaches 160 degrees F, turning once. Brush with melted jelly; grill for 2 minutes more.
Meanwhile, for relish, in a small bowl combine the tomato, salsa, cucumber, and, if desired, the 2 tablespoons olives. Divide the lettuce and, if desired, bread slices among 4 dinner plates. Top with the meat loaves and relish. Makes 4 servings.