Church of Pizza is a pizzeria run by the Mayor.

Initially in "Bi-Topping-Ality", it refuses to serve anchovies, thinking pepperonis are the only acceptable pizza toppings. After a test, it allows anchovies, but to only those who are confirmed to have the "anchovy gene". When it's thought that the said gene is a hoax, service goes back to pepperoni toppings only, and things remain as such until a speech by Baby Cakes has the Mayor allow both toppings to be freely ordered.