While living in Denmark we used many products like grains, coconut sugar, gluten-free flour like coconut, almonds, as well tomatoes in the can by Danish company which was one of the most Sustainable in Denmark.
The company is well know for organic products, they have not just food, but body care products aswell. But for example in Lithuania it is quite hard to get their production. Well I am not sure they are just vegan or not, but vegan friendly and gluten free friendly for sure.
As well they had spices and powder like baobab which I love in tiny eco-friendly boxes.