Start with plain high choice or prime steaks of 1" to 1-1/2" thick from Black Angus stock that has all the marbling and tenderness genes. Warm them up to a relatively uniform 80F to 90F temperature before cooking. I stick the steaks in individual plastic bags, squeeze the air out, then stick them into a hot water bath. You may need to change the water a time or two to get the steaks up to temperature. Take the steaks out of the plastic bags and use some paper towels to soak up any surface moisture off them. Then they immediately go on a covered gas or electric grill at high heat, flip 2 minutes later, put the grill's lid down, and immediately turn grill down to medium. Quickly flip every 3 to 4 minutes until they reach 140F inside for medium rare. Use a proper quick read digital meat thermometer to gauge the temperature. If you don't remove the surface moisture from the steak it will turn out gray/light brown rather than a medium brown. With outdoor cooking, you will need to raise or lower the final inside temperature some to offset for the air temperature and wind speed. The inside temperature in the steak will rise some after removal from the grill. Any air movement, like a breeze, will lower the amount of internal temperature rise some by sapping heat away from the outside of the meat.
BTW, All my steaks start out frozen. There is no penalty for freezing meat if all surfaces are covered in a proper vapor barrier. I have a freezer or two full of beef. Something about being a cattleman.

Anyways, I just pull it out of the freezer, remove the freezer paper and mylar plastic wrap. Then I immediately stick them into the plastic baggies and into the hot water bath. No thawing on the counter or in the refrigerator. I use hot tap water at home. On a trip, I'd preheat the water up to 110F or so and reheat as needed. Don't use hotter water or you may start to slow cook the outsides to soon. Generally it only takes 30 minutes to fully thaw a 1" thick steak and get it's insides up to 80F. Two steaks frozen together in a stack may take 10 minutes longer. Split the steaks apart as soon as possible to allow the heat to penetrate to the middle faster.
If you have a steer butchered, have the meat wrapped in mylar, then freezer paper. The mylar is a very good strong vapor barrier, and the freezer paper layer protects the mylar from damage.