Place 1/4 teaspoon of the coarse kosher salt and the chopped garlic on a work surface; using the flat side of a knife, smash them together to form a paste, then transfer the paste to a medium bowl.
Add the halved (or quartered) tomatoes, chopped kalamata olives, chopped cilantro, 3 tablespoons of the olive oil, drained capers, lime juice, chopped pickled jalapeño chiles, and crumbled dried oregano to the bowl; toss gently to combine.
Taste the relish and season with salt and freshly ground black pepper as needed; set the relish aside at room temperature while you prepare the steaks.
Pat the steaks dry and sprinkle both sides with the ground cumin, the remaining coarse salt (about 2 teaspoons total remaining), and 3/4 teaspoon freshly ground black pepper.
Heat the remaining 1 tablespoon olive oil in a heavy large skillet over high heat until very hot, about 2 minutes.
Add the steaks and sear until browned and cooked to medium-rare, about 6 to 7 minutes per side depending on thickness.
Transfer the steaks to a cutting board and let them rest for 10 minutes.
Thinly slice the steaks across the grain, arrange the slices on plates, and serve topped with the tomato-caper relish.