Oil the grate. Grill the steak over moderately high heat for 6 minutes per side, until charred outside and medium-rare within. Let the steak rest for 5 minutes. Slice and serve with the aioli.