Flank Steak Gyros with Quick Pickles 1 Typically gyro meat cooks on a rotisserie for hours. For this fast and healthy gyro recipe, flank steak is brushed with seasoned oil and broiled. Not a pickling pro? No problem. You can get all the flavor and crunch in a fraction of the time by marinating thinly sliced vegetables in a hot vinegar mixture for a few minutes. Try them on burgers and other sandwiches too. Look for tzatziki--Greek cucumber-yogurt sauce--near other prepared refrigerated dips like hummus and salsa.