I was just legitimately interested on whether or not it was tasty because that's not a bad price for the pre-made stuff. Glad it turned out decent, did you fry it in the pan or do the air fryer?
We used to go to a Greek restaurant all the time on James Island when I lived in Charleston, specifically when I was doing a yacht harbor project right down the road. I always got a gyro and fries for lunch and they used some pre-frozen product. They even had a goofy poster with a picture of a gyro that said "gyros! They're fun to eat" and our project manager and I always laughed at it.
Best place though was the Parthenon in downtown Madison on State Street that my parents used to go to when they were in college up there, and anytime we were visiting family in Wisconsin and in the city, we'd stop there. I only ever got to go a handful of times but I think the first was when I was pretty young and just loved it. They do the whole giant meat tornado, super authentic with lots of onions and tzatziki.
You really ought to make your own tzatziki though, and like
mkopec
was saying it's not hard. I know some people just don't like cucumber much like cilantro, I love both, cucumber probably being one of my favorite vegetables even since I was a kid. I like a whole hell of a lot of dill, but you could scale back the cucumber and up the dose of things like the dill and garlic. A little red onion doesn't hurt either, but I normally didn't shaving that to go on to the gyro anyways.
Since you like avocado though mix it with some Greek yogurt, add some dill and lemon juice, some grated garlic, and that would be a perfectly find replacement for your tastes.
I also didn't see any feta on there, but might be something to consider if you like that particular cheese, even though I don't necessarily think it's traditional.