A branch of Domino's Pizza in Birmingham is telling customers they can not have pork on their pizza, according to the Daily Telegraph.
The mixed-race area of Hall Green is home to many people who can only eat Halal options.
One customer was told he couldn't have a 'Meteor' pizza which has pepperoni, sausage, meatballs, ground beef and smoky bacon.
He told the Daily Telegraph: "It's a disgrace, I can appreciate them having it as an option but to have it completely Halal is just not on. I'm all for racial and religious tolerance but if anything this is intolerant to my beliefs and discriminatory against me.
"Instead I had to travel two miles out of my way to another branch – I was appalled. Hall Green is a mixed race area and should therefore cater to its multicultural make-up. In a society that promotes racial and religious integration, this sort of things only isolates people."
A worker at the store added: "The store wasn't doing very well so we had to do something – we needed people who weren't getting Halal options to come to us. It's been like this for four weeks and business has picked up a little."
A spokesman for Domino's said: "In that particular area of Birmingham there are a large number of Muslims so there is naturally more of a demand for Halal based products. We appreciate we cannot please everybody but there are alternatives, such as turkey ham, and we have thought long and hard about this decision and we are sure it is the right one."