The best ingredients to add to a sandwich are ones that are nutrient-dense, add texture, and provide tons of flavor. Remember to include a protein, high-fiber complex carbohydrate, healthy fat, and veggies.