No doubt they'll have access to lots of good spices and produce, so check out Middle Eastern recipes in general, as a lot of them are vegan by default. Pulses are important. And if even if they don't have access to wheat gluten, it's very possible to make seitan from normal flour, plenty of recipes around detailing how you knead and wash the starch off. Loads of protein in that.
No doubt they'll have access to lots of good spices and produce, so check out Middle Eastern recipes in general, as a lot of them are vegan by default. Pulses are important. And if even if they don't have access to wheat gluten, it's very possible to make seitan from normal flour, plenty of recipes around detailing how you knead and wash the starch off. Loads of protein in that.