It is common to buy gyros in Greece with fries inside them, but it is not traditional. If you want to add fries to your gyro for a heartier meal, you can.