Not vegan but I'd recommend tinned fish: sardines, skippers, pilchards, herring, mackeral are all cheap, very nutritious and keep forever. Salmon the treat for sunday lunch. There were masses of these tins languishing on the shelves at a Sainsbury's Local I was in the other day