Hmm, thinking quick with whatever pops into my head:
Herbs and spices are your friends to mix things up!
Rice, potatoes, sweet potatoes, butternut squash (and winter squashes when they come), corn, quinoa, lentils, refried beans, buckwheat, polenta, grits, millet, savory oats (gluten free certified kind), wild rice, also things like mashed celeriac and turnip and carrots make nice side dishes, also cauliflower rice, butternut squash noodles or lasagna sheets, courgette noodles
For the grains, cook in a good stock (homemade if you can't find one?), add lots of herbs.
Violife cheese is free from dairy, soya and gluten - and they have hard cheese, soft cheese and parmesan, so this works quite well for creamy sauces.
Gluten free cornbread?
Gluten free vegan (American) biscuits Stuffing made from day old gluten free bread?