If you would prefer to grill or barbecue your steak, heat the grill to high. Then cook the steak for approximately 2-3 minutes per side.