Lettuce and tomato
If you want something healthful in a sandwich it's always simple to put some lettuce and tomato on it.
Or you could put coleslaw on it. Instead of potato chips or french fries you could have potato salad with some celery, carrots, peppers and onions. Also you could use whole wheat or multigrain bread.