Get a good bed of charcoal ready and place the salt covered steak directly on the coals. Cook to med-rare.
I love this method and it will freak your guests out. It works especially well with flank steak.
I've had better results using lump charcoal. Less ash.