Sadly for us vegetarian didn't really work out. Haven't seen tofu or black beans yet and we got sick of what we did have(I'm currently in Skopje). But at least I try to lower meat amount and bought more containers instead of using foil and sandwich bags.(switched to Froch for almost everything) Also got a few handkerchiefs instead of tissues (my sinuses are a bit problematic), and kitchen cloths to use less paper towels. Stove top popcorn is so much better than microwave baggies. (And all of these things even save us money :) )
I hope little things can help overall.