One should certainly have tolerance for other religions. However, eating Halal is an order of God, and therefore, we must act upon it.
O mankind! Eat of that which is Halal (lawful) and good on the earth, and follow not the footsteps of Shaitân (Satan). Verily, he is to you an open enemy. (Quran – 2:168) (Web posted 11.17.03 @ 11.13 am EST)