You can see the entire process in this short video.
This is the traditional method used by the Gauchos in Southern Brazil. If you have ever eaten at a churrascaria like Fogo de Chao or Rodizio Grill, you know how absolutely amazing this tastes. After eating a steak prepared like this, you will never want your steak made any other way.
Step 1: Ingredients - Salting
Start by dumping a pile of salt onto the steak.
This may sound a little crazy - I thought it was crazy the first time I saw it - but trust me.
By the way, this Instructable is multi-media enabled. You can see the whole thing in this short little video..
Step 2: Rub
Now just let the steak sit and get salty for 10-15 minutes.
At this point, there is some sort of magical reaction that is happening between the salt and the steak. Sure, the steak gets salty, but its more than that. Maybe the salt breaks down the cellular structure of the meat releasing the delicious flavor and juiciness. I am sure there is some scientific explanation. I am not sure what that is, but it is delicious.
Step 3: Rub Off
Try to get most of it off. Its not a big deal if some salt remains on the steak, because most of that will fall off as the steak tightens and shrinks while cooking.
Step 4: Grill It
My Brazilian friends would be horrified to see that I am using a gas grill. It would be better to use a wood or charcoal fired grill.
I made this short video for those of us who prefer a more audio-visual learning environment.