I'm with lizzycritter and cjohnson on this one. The first thing I do in the morning is eat a banana and then I workout. After my workout, I shower and then eat breakfast. Eating after a workout is not only normal, but important. I always try and get in some protein at breakfast, not only does it fill me up, but it helps rebuild the muscles that got beat up during the workout. So if possible move your workout to a time of day that's immediately before a meal. If that's not something you can do, then maybe you should have a healthy snack right before the workout and something like a protein shake afterward.
Also get rid of the bad snacks in your house. I know that's easier said than done, but I'm working on it at my house. Believe me the homeless shelter is always glad to take food of any kind.