I'm sorry to hear that you're having to deal with this... you might want to see if you can use it to learn? Instead of focusing on the fact of "I apologized but they fired me anyway", maybe try to take an objective look at what happened and why you reacted like you did. What made you physically reach out and push him? The "he wouldn't fill my ice bin when I was busy" is a reason to be mad, IMHO... but not serious enough to bring it to physical contact. (I worked at Burger King for some time - one of the reasons I can't stand the smell of coffee - so I understand about the pace and the frustration, by the way)
It may be that there's an underlying dislike of the guy (regardless of race), but it might also be that the stress of the workplace in general got to you (been there, done that), and if that's the case, maybe it will help you figure out a better way to identify and deal with it instead of doing something that will cost you your job in the future. I can't think of any employers that would tolerate an employee who physically assaulted a co-worker, so if it is something that you can learn from to keep it from happening again, maybe it's not entirely a negative thing.