Heat the broiler. Put the cherry tomatoes onto baking sheets, drizzle over some olive oil, and season with salt and pepper. Broil until the tomatoes burst, about 4 to 5 minutes. Remove from oven and allow them to cool a bit. In a large bowl add about 1/4 cup olive oil, juice of 2 limes, onion, chili, chopped cilantro, cheese, and the tomatoes. Mix carefully to avoid breaking up the tomatoes too much. Taste and adjust seasoning with salt and pepper; set aside.
Heat the grill or a grill pan to medium. Rub the meat with some olive oil and season it generously with salt and pepper. Grill the tenderloin, browning it on all sides, until it is medium rare, about 15 to 20 minutes. Remove the meat to a cutting board, cover it with aluminum foil, and allow it to rest for 10 minutes before slicing.
Slice the meat thin, place it on a platter, and spoon on the cheesy tomato dressing. Garnish with a drizzle of olive oil and cilantro leaves.