Pickle the cabbage: Thinly slice the cabbage (skip if using pre-shredded cabbage). Add it to a 16 oz (500 ml) glass jar. Pour in the boiling hot water, vinegar, salt, and sugar. Shake and let it rest for at least 20 minutes. If time allows make it the day before.
Garlic & Mushrooms: Mince the garlic. Thinly slice the oyster mushrooms.
Make the mushroom gyros: Heat a large frying pan with olive oil. Sauté the garlic over medium-high heat until fragrant. Add in the oyster mushrooms and sauté for 5 minutes over medium heat until soft and golden.
Season: Add the gyros seasoning and sauté for another minute. Add salt if your seasoning does not contain any.
Make the wraps: Warm up your wraps in a separate pan. Serve with the oyster mushroom filling and quick pickled cabbage.
Notes
Make your own gyros seasoning by combining: 1 tablespoon dried oregano, 1 tablespoon mild paprika, ¾ teaspoon cumin, ¾ teaspoon garlic powder, 1 teaspoon salt, and ½ teaspoon pepper.