Sardines are great in a sandwich and are healthy. I love sardines and thin sliced onions with some mayo as a sandwich, yum. Homemade hummus also cheap and healthy, and if you bought mayonnaise make a little slaw for that too.

Lentils on toast are good & healthy, not a sandwich but would leverage your bread.