Step 4: Eat a healthy sub or sandwich Enjoy a healthy deli sandwich or sub on a whole grain bread or bun. Ask for half the amount of meat, no cheese, and top it with extra vegetables such as tomatoes, lettuce, spinach, peppers, and olives. Choose mustard over mayonnaise which has few calories and no fat.