For the chimichurri, combine the red onion, vinegar, salt and olive oil and let it sit for about 5 minutes. Add the remaining ingredients and mix; set aside in the refrigerator until ready to use (can be made a few hours ahead).
Place the onions, beef and tomatoes onto the skewers.
Prepare the grill on high heat. Grill the steaks to desired doneness, about 2 to 3 minutes per side for medium-rare. Transfer steaks to a platter and top with chimichurri sauce.