Before grilling, allow steak and onions to come to room temperature. Place steak on grill and cook about 4 minutes per side for medium-rare. Discard marinade. When done, let steak rest before slicing.
04Place onions face down on grill and cook until slightly soft, about 6 minutes per side. When done, cut onions into wedges.05Sprinkle paprika over potatoes and toss with remaining canola oil. Place on grill and cook until soft inside, about 6 minutes per side. Season with salt when done.06In a large bowl combine steak and juices, onions, potatoes, tomatoes, cilantro, and reserved marinade. Toss gently and re-season with salt and pepper if needed. Serve warm.