I always think it's a good idea to vary your diet from day to day. By having the same sandwich all the time, you are limiting your food choices, and soy hotdogs are processed foods, made, usually from isolated or concentrated soy protein. Some studies show that isolated/concentrated soy proteins may increase risks of certain reproductive cancers (but WHOLE soy foods do not, and in fact protect against them).
Vary your protein sources: lentils, tempeh (soy, but more digestible than most, and a WHOLE soy food rather than a processed one), beans, hemp (as protein powder, or in other foods--sprinkle the "hemp nuts" --hulled hemp--on salads or in soups).
Some breads are higher in protein than others as well (I like "Food For Life" sprouted grain 'hamburger' buns, with 9 gm. of protein per bun, spread with some nut butter for healthy fats and some protein).
Also, try some different veggies: try to get a variety of colors of veggies and fruits during the day (red, blue/purple, orange/yellow, white, green) as each color reflects a different nutrient (ie: red foods have lycopene and vitamin C).
Yams are great! So are avocados (my most recent favorite "snack": two slices of sprouted hemp bread with 1/2 avocado mashed between them).