Grill steak for 4 to 5 minutes at 450 degrees. You should expect to cook thicker cuts of steak for about 10 minutes or about 6 minutes per side for medium rare steak.